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Abstract 

Wc present a multiscale analysis for the exit measures from large balls in Z'^, 
c? > 3, of random walks in certain i.i.d. random environments which are small per- 
turbations of the fixed environment corresponding to simple random walk. Our main 
assumption is an isotropy assumption on the law of the environment, introduced by 
Bricmont and Kupianien. The analysis is based on propagating estimates on the 
variational distance between the exit measure and that of simple random walk, in 
addition to estimates on the variational distance between smoothed versions of these 
quantities. 

1 Introduction 

We consider random walks in random environments on Z'', d > 3, when the envi- 
ronment is a small perturbation of the fixed environment corresponding to simple 
random walk. More precisely, let V be the set of probability distributions on Z'^, 
charging only neighbors of 0. If e G (0,l/2(i), we set, with {ei}f^i denoting the 
standard basis of M^, 



' 2d 



< £, Vn . (1.1) 



Vl V"^ is equipped with the natural product cr-field T . We call an element 
a; G a random environment. For w G il, and a; G Z'', we consider the transition 

probabilities p^{x,y)'= LJx{y — x) /\i\x — y\ = 1, and Pui {x,y) = otherwise, and 
construct the random walk in random environment (RWRE) {Xn}n>o with initial 
position X ^71/ which is, given the environment w, the Markov chain with Xq = x 
and transition probabilities 

Puj,x{^n+l = y\Xn = z) = UJziy ~ z) . 

(By a slight abuse of notation, for consistency with the sequel we also write Puj^x = 

We are mainly interested in the case of a random uj. Given a probability measure 
^ on T', we consider the product measure =^ /i'^^'' on . We usually drop 

the index /i in P^. In all that follows we make the following basic assumption 
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Condition 1.1 

/X is invariant under lattice isometries, i.e. /i/^^ = /i for any orthogonal mapping 
f which leaves TU^ invariant, and ji (Ve) = 1 for some e G (0, l/2d) which will be 
specified later. 

The model of RWRE has been studied extensively. We refer to [J] and ^21 for 
recent surveys. A major open problem is the determination, for d > 1, of laws of 
large numbers and central limit theorems in full generality (the latter, both under 
the quenched measure, i.e. for P^-almost every uj, and under the annealed measure 
Vfj, (8) Px,uj)- Although much progress has been reported in recent years (0IHIini)j a 
full understanding of the model has not yet been achieved. 

In view of the above state of affairs, attempts have been made to understand 
the perturbative behavior of the RWRE, that is the behavior of the RWRE when 
is supported on Ve and e is small. The first to consider such a perturbative regime 
were 0, who introduced Condition 11.11 and showed that in dimension d > 3, for 
small enough e a quenched CLT holds^. Unfortunately, the multiscale proof in [2] 
is rather difficult, and challenging to follow. This in turns prompted the derivation, 
in |lUj . of an alternative multiscale approach, in the context of diffusions in random 
environments. One expects that the approach of |10| could apply to the discrete 
setup, as well. 

Our goal in this paper is somewhat different: we focus on the exit law of the 
RWRE from large balls, and develop a multiscale analysis that allows us to conclude 
that the exit law approaches, in a suitable sense, the uniform measure. Like in 
[lOj . the hypothesis propagated involves smoothing. In ^U], this was done using 
certain Holder norms of (rescaled) transition probabilities. Here, we focus on two 
ingredients. The first is a propagation of the variational distance between the exit 
laws of the RWRE from balls and those of simple random walk (which distance 
remains small but docs not decrease as the scale increases). The second is the 
propagation of the variation distance between the convolution of the exit law of the 
RWRE with the exit law of a simple random walk from a ball of (random) radius, and 
the corresponding convolution of the exit law of simple random walk with the same 
smoothing, which distance decreases to zero as scale increases (a precise statement 
can be foimd in Theorems 12 . 41 and 12.51 the latter, which is our main result, provides 
a local limit law for the exit measures). This approach is of a different nature than 
the one in |10| and, we believe, simpler. In future work we hope to combine our 
exit law approach with suitable exit time estimates in order to deduce a (quenched) 
CLT for the RWRE. 

The structure of the article is the following. In the next section, we introduce 
our basic notation and state our induction step and our main results. In Section |21 
we present our basic perturbation expansion, coarsening scheme for random walks, 
and auxiliary estimates for simple random walk. The (rather standard) proofs of the 
latter estimates are presented in the appendices. Section 01 is devoted to the propa- 
gation of the smoothed estimates, whereas Sectional is devoted to the propagation 
of the variation distance estimate (the non-smooth estimate). Section completes 
the proof of our main result by using the estimates of Sections 0] and IS] 

^As the examples in Q demonstrate, for every d > 7 and e > there are measures n supported on 
Pe, with ^J 2i=i <^i{<l{ei) — q(— eO)] = Oi such that Xn/n — >„-*cx) w / 0, P^-a.s. One of the goals of 
Condition II. II is to prevent such situations from occurring. 
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2 Basic notation and main result 



Sets: For x € M'', \x\ is the Euclidean norm. If A, B C Z^, we set d{A,B) =^ 

mi{\x -y\ : x & A,y e B} . U L > 0, we write Vl =^ {x G Z"* : < L}, and for 

X e Z"*, (x) =^ x + Vl-UV C Z^ ay = {x e : d(a;, F) = 1} is the outer 

boundary. If x e V, we set dy (x) =^ d {x, dV) . We also set dL{x) ~ L — \x\ (note 
that d^ix) ^ dv^ix) with this convention). For < a < 6 < i, we define 

Shelli (a, 6) =^ {x G : a < (x) < 5} , ShclU [h) ShelU (0, 6) . (2.1) 

Functions: If F, G are functions Z'^ x Z'' ^ M we write FG for the (matrix) prod- 
uct: FG {x, y) =^ F (x, u) G {u, y) , provided the right hand side is absolutely 

summable. F^ is the fc-th power defined in this way, and F" {x,y) = 4,^. We 
interpret F also as a kernel, operating from the left on functions / : Z'' ^ R, by 

Ff {x) 'Yliy F y) f iy)- If C Z'', we use liy not only as the indicator function 
but, by slight abuse of notation, also to denote the kernel {x,y) l\y (x) 6x,y 

For a function / : Z"^ ^ M, \\f\\, ''=^' 1/ , and sup, \f {x)\ , as 

usual. If F is a kernel then, by an abuse of notation, we write ||F||j^ for its norm as 
operator on Loo, i-e. 

||F||/=i%up||F(x,.)|li. (2.2) 

X 

Transition probabilities: For transition probabilities p = {p {x, y))^ y^^d , not 
necessarily nearest neighbor, we write Pp^x for the law of a Markov chain Xq = 

x,Xi, . . . having p as transition probabilities. If V C Z'^, inf {n > : X„ ^ V} 

dcf 

is the first exit time from V, and Ty = Tyc the first entrance time. We set 

exv- {x, z;p) =^ Pp^x [Xrv = z) . 

For X G V^, one has ext^ (x, z;p) = Sx,z- A special case is the standard simple random 
walk p (x, ±ei) = l/2d, where ei, . . . , € Z'' is the standard base. We abbreviate 

this as p^ , and set P^ =^ Fj. pRw. Also, exit distributions for the simple random 

walk are written as ttv (x, z) '= ex^ (x, z;p^^) . 

We will coarse-grain nearest-neighbor transition probabilities p in the following 
way. Given Vt^ C Z'', we choose for any x G W either a fixed finite subset Ux C W, 
X G Ux, or a, probability distribution Sx on such sets. Of course, a fixed choice Ux 
is just a special choice for the distribution Sx, namely the one point distribution on 

Ux. 

Definition 2.1 

A collection S ~ (sa;),^^^ is called a coarse graining scheme on W. Given such a 
scheme, and nearest neighbor transition probabilities p, we define the coarse grained 
transitions by 

p^G(x,.)=' Sx{U)cx„{x,--p). (2.3) 

U-.x^UdW 
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In the case of the standard nearest neighbor random walk, wc use the notation tts,w 
instead of (p^^)^^ ■ 

Using the Markov property, we have, whenever W is finite, 

ex„(a;,-;p) =ex„ ■ (2-4) 

We will choose the coarse-graining scheme in special ways. Fix once for all a 
probability density 

: M+ ^ M+, tpe C°°, support (ip) = [1, 2] . (2.5) 

If m G K+, the rcscaled density is defined by ipm{t) (1 / m) ip {t / m) . The im- 
age measure of (pm (t) dt under the mapping t ^ Vt [x) H W defines a probability 
distribution on subsets of W containing x. We may also choose m to depend on 
X, i.e. consider a field ^' — {mx)^^^^^ of positive real numbers on W. Such a field 
then defines via the above scheme coarse grained transition probabilities, which by 
a slight abuse of notation we denote as pj*^. In case ly = Z'', we simply drop W 
in the notation. In case p is the standard nearest neighbor random walk, we write 
TT^ instead of p J*^ . 

The random environment: We recall from the introduction the notation Ve, 
Pu) [x, y), and the natural product cr-field For A C "Z^, we write = (^{uix ■ x G 
A). We also recall the probability measure fi on V, the product measure P^, and 
Condition ll.il which is assumed throughout. 

For a random environment w G f2, we typically write IIv,lj '== ex^ (•, SPoj) and 
occasionally drop uj in the notation. So Ily should always be understood as a random 
exit distribution. We will also use n^^vi^ for {pui)^ ^ ■ 

For a; e Z*^, L > 0, and * : OVl {x) R+, we define the random variables 

{x) =^ ||([nv^(.) -TTv^^w] > (2-6) 

Dhfi {x) =^ ||ny^(^) (x, •) - itvl(x) {x, Olli , (2.7) 
and with (5 > 0, we set 

b, {L, 6) = P ((logL)-'+^ < Dl,^ (0) < (log L)-'+T , Dl,o (0) < <5) , z = 1, 2, 3, 
64(£,vI/,<5)''=^'p({(logL)-'-'^ <i?i,*(0)}u{i?L,o(0) >(5}) , 

4 

b{L,^,5)''='J2h{L,^,5) . 

i=l 

We write Ml for the set of functions : OVl [L/2,2L] which are restric- 
tions of functions defined on {x G M'' : L/2 < |a;| < 2L} that have smooth third 
derivatives bounded by 10L~^ and fourth derivatives bounded by lOL"'^. We write 

= {rrix = t)x^id for the coarse-graining scheme that consists of constant coarse- 
graining at scale t. Of course, ^'i e A^l for all t, L. 
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Condition 2.2 

Let Li G N, and 5 > Q. We say that condition Cond {S, Li) holds provided that for 
aU L < Li, and for aU ^ e Ml, 



h (L, <5) < - cxp [- (1 - (4 - i) /13) (log Lf] , i = 1, 2, 3, 4. 



(2.8) 



In particular, if Cond((5, ii) is satisfied, then for any L < Li, and any 'i' E Ai^, 



Our main technical inductive result is 
Proposition 2.3 

There exist i5o > such that for all S S (0, Sq] there exists Eq (6) and Lq E N such 
that if £ < £o, Li > Lq, and fi is such that Condition holds for e, then 



Given Lo,So, we can always choose Eq so small that if Condition II. II is satisfied 
with £ < £o, then Cond{6o, Lq) holds trivially. Proposition 12.31 then implies that 
for any 6 < Sq, there exists Eq ~ £o{S) small enough such that if Condition 11.11 is 
satisfied with £ < Eq, then Cond ((5, L) holds for all L. In particular, one obtains 
immediately from Proposition 12.31 the following theorem (recall that '^t denotes 
constant coarse-graining at scale t). 

Theorem 2.4 

For each 6 > there exists an Eq = £o(<5) > such that if Condition M. 1\ is satisfied 
with E < Eq, then for any integer r > 0, 



Our induction will also provide the following theorem which is the main result 
of our paper. It provides a local limit theorem for the exit law. 

Theorem 2.5 

There exists £o > 0, such that if Condition M. 1\ is satisfied with e < Eq, then for any 
S > 0, and for any integer r > 0, 



The Borel-Cantelli lemma then implies that under the conditions of Theorem l2.4l 



where ct is a constant such that ct ^t^oo 0. 

A remark about the wording which we use. When we say that something holds for 
"large enough L", we mean that there exists Lq, depending only on the dimension, 
such that the statement holds for L > Lq. We emphasize that Lq then does not 
depend on e. 



P ({Z?L,o(0) >6}U {Dl,^{0) > (logL)-^}) < exp -- (logL)' 



(2.9) 




limsupL''5(L,*L,5) = 0. 



lim limsupL''5(L,*t,(5) = 0. 



lim sup Z^L,** (0) < Ct , P^-a.s., 
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We write C for a generic positive constant, not necessarily the same at different 
occurrences. C may depend on the dimension d of the lattice, but on nothing 
else, except when indicated expHcitly. Other constants, such as cq , ci , c, fco , ii', Ci 
etc., follow the same convention concerning what they depend on (d only, unless 
explicitly stated otherwise!), but their value is fixed throughout the paper and does 
not change from line to line. 



3 Preliminaries 

3.1 The perturbation expansion 

Let p — {p{x,y))^ y^id be a Markovian transition kernel on Z'', not necessarily 
nearest neighbor, but of finite range, and let V CC Z**. The Green kernel on V with 
respect to p is defined by 

5v- (p) {x, y) =^ (IvP)'' {x, y) . 

k>0 

Evidently, if z ^V, then 

9v{p){-,z)^ex^{-,z;p). (3.1) 

If p,q arc two transition kernels, write Ap_g = lv(p — q)- The resolvent equation 
gives for every n € N, 

9v {p) - 9v (q) = 9v (q) \,q9v (p) 

n— 1 oo 

= X! t-^^' ^P'?]*" 9v {q) + [9v (q) Ap,,]" (p) = [g^ (q) Ap^^f g^ (q) , (3.2) 

k=l fe=l 

assuming convergence of the infinite series, which will always be trivial in cases of 
interest to us, due to ellipticity and V being finite. We will occasionally slightly 
modify the above expansion, but the basis is always the first equality in H3.2|l . 



3.2 The coarse graining schemes on Vl 

Our proof of Theorems 12.41 and 12.51 is based on a couple of explicit coarse graining 
schemes, whose definitions we now present. Set 

r (L) LI (log Lf\s (L) L/ (log Lf , Sh^ Shelly (r(L)) , (3.3) 

We fix a C°°-function h : M+ M+, which satisfies h{u) ~ u for u < 1/2, 
h {u) = 1 for u > 2, and is strictly monotone and concave on (1/2, 2) . For x £ V^, 
we set 

/..(x) = 7.s(L);^(^). (3.5) 
Remark that for cZl (x) > 2s (L) , we have hj^ (x) = 7s (L) . 
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Lemma 3.1 

Fix Si > 0. Then, there is a constant fco = kQ{Si) such that if k > ko{Si), and 

A{x,y) = ny^^^^j(^)(x,?/) - T^Vk^^L){x)i^'y) for aU L large, if for some S > 0, 
dh {x) < r (L) and Dkr{L).o (x) < S, then 

J2 \Aix,y)\<S + d,. (3.6) 

Proof. Fix k. We have 

\Mx,y)\ < ny,,(^,(.) ix,VL n si^) + 7ry,^(^,(x) nsh^) 

yeVLnSht 

< S + 2^^v^^^^^i^) (x, Vl n Shz,) . 

Choosing k large enough completes the proof. ■ 

We can now define our coarse graining schemes on Vl. The first will depend 
on a constant /cq > 1 that will be chosen below, based on some a-priori estimates 
concerning simple random walk, see H3.20|) . 

Definition 3.2 

a) The coarse graining scheme Si — Si^L.ko ~ i^x)x£VL defined for (x) < 
r (L) by Sx = '^Vfc^rci.jnVi, J'-C for such an x, the coarse graining is done by 
choosing the exit distribution from ^^^^(l) (a;)n Vl - For di, (x) > r (L), we take 
n^x = hL{x) and define Sx according to the description following i|2.5|) . 

b) The coarse graining scheme S2 = S2,l = i^^)xeVL dehned for all x by 
m-x = hL{x). 

We will need the second scheme only in Sectional when propagating the part of the 
estimate 64(^,5', (5) involving the expression Dlx){x) of H2.7|l . Note that under ^2, 
if dL^x) < 1/27 then there is no coarse graining at all, i.e. Sx = Sx- 

We write (x) for the range of the coarse graining scheme at x in scheme i, 
i = 1,2, i.e. 

, N dof / fcor(L) ioi dL (x) < r (L) 
P'-^ = I 2hL (x) for r (L) < (x) ' P''^ = (^) ' (^.7) 



3.3 Estimates on exit distributions and the Green's function 

For notational convenience, we write ttl instead of ttvlj s-i^d similarly in other ex- 
pressions. For instance, we write tl instead of Ty^ . 

Lemma 3.3 

a) For X € OVl, 

^L-^'+i < TTL {x) < CL-''+\ 

b) Let X be a vector of unit length in M."^, let < 6 < 1, and dehne the cone 

Ce (x) {y e Z^' : {y,x) > {I - 9) \y\} . For any 9, there exists -q (9) > 0, 
such that for all L large enough, and all x 

7:L{0,Ce{x))>r,{9). (3.8) 
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c) Let <l < L, and x e Z'^ satisfy I < \x\ < L. Then 

[TL<lv,) = ;-d+2 _ 

Proof, a) is Lemma 1.7.4 of b) is immediate from a), c) is Proposition 1.5.10 
of[S]. ■ 

We will repeatedly make use of the following lemma. 
Lemma 3.4 

Assume x,y ^ Vl, 1 < a < S^l {y) , x ^ V2a (jj) ■ Then 

F - y\ 

The proof will be given in Appendix 1X1 

We will need a corresponding result for the Brownian motion. We write tt^^ {y, dy') 
for the exit distribution of the Brownian motion from the ball Cl of radius L in W^. 
The following lemma is an easy consequence of the Poisson formula, see (1.43)]. 

Lemma 3.5 

For any y £ Cl , it holds that 

C-'d{y,dCL) ^ irf^jy.dy') ^ Cd{y,dCL) ^3 
\y^y'\d - dy' ~ \y-y'\'^ 

where dy' is the surface measure on OCl ■ 

We will also need a comparison between smoothed exit distribution of the random 
walk, and that of Brownian motion. Given L > 0, and ^' G Mli let 

ttltt^. (3.11) 
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We consider also the corresponding Brownian kernel on Mf^, 



^1% {y, dz) - / Trg^^ 0) (y, dw) / Trg^^.^, dz) (t) dt, (3.12) 

JdCLiO) J 

where ^ = (m,u,) , and where we write (y, z) for the density of (y, dz) with 
respect to d-dimensional Lebesgue measure. 

Lemma 3.6 

There exists a constant C such that for L > 0, and 4* G A^l, we have 



sup sup 



Ui,* {y,z)-^f% {y,z)\<CL-''-'/\ 



Lemma 3.7 

There exists a constant C such that for L > and 'i> E A4l, we have 
sup \\dlcpf;i {y, z)\\ < CL-^-' , z = 1, 2, 3 . 

The proofs of these two lemmas are again in Appendix EI 

We can draw two immediate conclusions from these results: 

Proposition 3.8 

a) Let y, y' be in Vl, and 'if e Ml- Then 

\^L,^ (y, z) - <f>L.^ (y', z)\ < C + \y - y'\ L-^-^) . (3.13) 

h) Let X £Vl, and I be such that Vi {x) C Vl- Consider a signed measure onVi 
with total mass and total variation norm \fj.\, which is invariant under lattice 
isometrics. Then 

\Y,^^,{y~x)^L,^iy,z)\<C\^,\(^L-''-'^^+(^£j\-^^ . (3.14) 

Proof of Proposition IsTsl a) is immediate from Lemmas 13.61 and 13.71 As for b), 

we get from Lemma l3 .61 that 

1^ f,{y~x)^L.^{y,z)-J2 ^^{y-x)(|>f'i{y,z) < C \^,\ L'^-'^' , 

while 

^ Ai(y-x)0!^(y,z) = ^ M(y-x)[(A!;^(y,z)-<^i^(x,z)] 

= V ^i[y~x)d^^T^{x,z){y-x\ (3.15) 
+ ^ XI (2/ ~ 2;) dl^i)^ (x, z)\y-x,y-x\+R (/i, x, z) , 
where, due to Lemma 13.71 

\R{lx,x,z)\<C\p\{^ L-" (3.16) 
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uniformly in x and z, and d^F [ui, . . . , Uk] denotes the fc-th derivative of a function F 
in directions ui, . . . ,Uk- The first summand on the right hand side of (|3.15() vanishes 
because /i has mean 0. The second vanishes because by the invariancc under lattice 
isometry of ^, the summand involves only the Laplacian of (pf^, (■, ^) , which in turn 
vanishes because of harmonicity of tt^^q) {x, •) in the a;-variable. The proof of the 
proposition is complete. ■ 

The next lemma gives a-priori estimates for coarse-grained walks. We use tt^*'', 
i = 1,2, to denote the transitions of the coarse grained random walk that uses the 
coarse graining Si, and g)^ to denote the corresponding Green's function. Note that 
these quantities all depend on L and kg, but we suppress these from the notation. 
Recall that Sh^ = ShcUi (r (L)), c.f. 

Lemma 3.9 

There exists a constant C (independent of k^l) such that: 
a) 

sup ffi'^ ix,ShL)<C. 

b) Ifi = l and r (L) < a < 3s (L) or i — 2 and a < 3s [L) then, 

sup gf (.T, ShcUi (a, 2a)) < C. 

c) For aU x,y e Vl \ ShellL(s(i)), and i = 1,2, 

t ij y — X . 



d) Fori = 1,2, 

e) For i^l,2, 



supg'i^ ix,VL)<C (log Lf 



sup \9l i^, y) - 9l (^'. y) <C {\ogLf 

x,x'£Vj:,:\x-x'\<s{L) y^y^ 

The proof is presented in Appendix IbI 

Lemma 13.91 plavs a crucial role in our smoothing procedure. As a preparation, 
for fc > 1, set 

Bi (fc) Shelli ((4/3)' r (L)) . (3.17) 

Bi {k) C Shelly {s (L)) if fc < 20 log log L. By Lemma [3.91 there exists a constant 
c > 1 (again, independent of fco!) such that 

-^(1)^ D^^.^^^-/ ^' if A: < 20 log log L 
^sup,i'(x,i?i(fc))<c| ^j^g^^e if^.>201oglogL ' ^^'^^^ 

and, for any ball Vr.s{L){z) C Vl_3(l), r > 1, 

sup g['^(x,Ks(L)(^)) <cr^. (3.19) 
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With c as in (|3.18|) and (|3.19|l . wc fix the constant ko large enough such that: 

ko > fco(l/200c), 
sup (tv, < r,.,_^,,,,(.)) > 9/10, (3.20) 

sup 7ry^o,(z,)(a;) (a;, Vl) < 17/32. 

That the two last estimates in ()3.20() hold for large is obvious, for example from 
Donsker's invariance principle. 

4 Smoothed exits 

In this section, we provide estimates on the quantity Di^*(0). We use the pertur- 
bation expansion in H3.2() repeatedly. The main application is in comparing exit 
distributions, as follows. If V CC ^ and S is any coarse graining scheme on V (as 
in Definition 12.111 . we compare the exit distribution of the RWRE Hy with the exit 
distribution Try of simple random walk through this perturbation expansion, using 
however coarse grained transitions inside V : using (|3.1|) and H2.4|) we get for x 

oo 

(Hy - Try) (x, •) = X! {^S.y {l^SyaS.yf A^^yTry^ (x, •) , 

A;=0 

where 

l^sy ^= ly {^sy - ^sy^ , gsy '= gv {^^sy) ■ 

Throughout this section, we consider only the coarse graining scheme S = Si as in 
Definition 13.21 We keep L and Vl fixed, and drop throughout the S,V subscripts, 
writing 11, tt, A and g for llg^y, T^sy, ^sy and gsy- We use repeatedly the identity 

g (x, •) = 5x,. + Trg [x, ■) , x € Vl- 

Setting, for fc > 1, 

= A'=-i (ATrg) , (4.1) 

we get 

oo oo 

n^-Tr^^sE E c^^-)-...-(:^^-^^^^-^L = nL. (4.2) 

m=l fci,...,fc,„=l 

Remark that we can replace in C,''^'^ the second part: 

(A^5) (x, y) = E ^^^^ ^) {z, y)-g {x, y)) , 

z 

i.e., we gain a discrete derivative in the Green function. 

We can now describe informally our basic strategy. When analyzing the term 
^L,*(0)i boundary effect are not essential, and one can consider all steps to be 
coarse-grained (some extra care is however needed near the boundary, which leads 
to the specific form of the coarse graining scheme Si , but we gloss over these details 
in the description that follows). Note that the steps of the coarse-grained random 
walk are essentially in the scale L/ (logL)'^. In this scale, most x G Vl are good, that 
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is the individual steps of the coarse-grained random walk are controlled by the good 
event in the induction hypothesis. Consider the linear term in (|4.2(l . that is the term 
with m = 1, which turns out to be the dominant term in the expansion. Suppose 
first all X G Vl are good, and consider the term with fci = 0. In this case, each 
term is smoothed at scale L from the right, and its variational norm is bounded by 
o((logL)~'^)0((logL)~^). A-priori estimates on the coarse-grained simple random 
walk yield that the sum over the coarse grained Green function g is 0((logL)~^). 
This would look alarming, as multiplying these gives rise to an error which is only 
o((logL)~^), which could result in non-propagation of the induction hypothesis. 
However, one can use the fact that the individual contributions from sites distance by 
pi^L are independent, and of zero mean due to the isotropy assumption. Averaging 
over this sum of essentially independent random variables improves the estimate 
from the worst-case value of o((logL)~^) back to the desired value of o((logL)~^), 
see the proof of Proposition ^21 The terms with fci > 1 are handled similarly, using 
now the part of the induction hypothesis involving o(0) to control the extra 
powers of A and ensure the convergence of the series. A similar strategy is applied 
to the "non- linear" terms with m > 1. Boundary terms are handled by using the 
fact that the coarse grained random walk is unlikely to stay at distance less than 
r{L) from the boundary for many steps. 

A major complication in handling the perturbation expansion is the presence of 
"bad regions" . The advantage of the coarse graining scheme S = Si is that it is 
unlikely to have more than one "bad region" , and that this single bad region can be 
handled by an appropriate surgery, once appropriate Green function estimates for 
the RWRE in a "good environment" are derived, see Section ETSl 

We now turn to the actual proof, and write B\^, i — 1,2,3, 4, for the collection 
of points which are bad on level i, and in the right scale, with respect to the coarse 
graining scheme Si. That is, for i = 1, 2, 3, 

B'i^ ={x i Shi : (x) > (logL)-^+^ for some r e \hi^(x),2hi^(x)\, 

DrM-) (.t) < (logL)-^+'^ for all r G [hL{x), 2hL[x)] , Dr,o {x) < 6} , (4.3) 

and 

Bf ^{x i Slu : (x) > (logL)-^ or D,,^ (x) > b , 

for some r G [/il(.t), 2/il(.t)]} [\{x G Sh^ : £'fcor(L),o (x) > 6} . (4.4) 

We also write 

Bl U B^ , Goodi {Bl = 0} . (4.5) 

1=1 

As mentioned in the beginning of this section, a major complication in handling 
the perturbation expansion is the "bad regions" . The advantage of the coarse grain- 
ing scheme S = Si is that it is unlikely to have essentially more than one "bad 
region". To make this statement precise, note that ii Li < L < Li (logii)^ then 
all the radii involved in the definition of badness are smaller than Li, if ii is cho- 
sen large enough. Remark also that if (x) > r [L) , then [x + ■) G M.r for 
hb {x) < r < 2/iL (x) , and therefore, if Li is large enough, Cond((5, Li) holds, and 
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Li< L< Li (logLi) , then 



'{xe Bl) < 27s (L)exp 



[logLY 



< 



exp 



-0.7 (log i) 



(4.6) 



The points y whose random environment tUy can influence the badness of x are 
evidently within radius pl{x) = pi^L {x) from x, sec (13.711 . If |a; — y| > pL {x) + 
PL (jj) , then {x G -Bl} and {y G B^} are independent. Therefore, if we deflne 



TwoBadL 



dcf 



y {x e Bl} n {y e s^} , 

2:,i/eVi,:|i:-y|>pi,(a;)+pi,(y) 



(4.7) 



then: 



Lemma 4.1 



Assume Li _/arge enough, 123) for Li, and Li < L < Li (logii) . Tiieu 



' (TwoBadL) < exp -1.2 (log Lf 



Next, we regard n as a field (n(a:;,-)) of random transition probabilities 
We defined the "goodified" transition probabilities 

gd (n) {x, ■) 



del j n (x, •) if a; ^ Bl 
TT (x, •) if a; e Bl 



(4.8) 



This field might no longer come from an i.i.d. RWRE, but nevertheless, we have the 
property that gd {^l^ i^i ') and gd (J^l^ (y, •) are independent provided |a; — y| > 
pL (x) + PL (y) . If ^ is a random variable depending on uj only trough 11^ we define 
gd {X) by replacing IIl by gd (tlL^j ■ 

We next take ^' € AIl, and set as in H3.11|) . An easy consequence of 

our definitions and Lemma l3. II is the following. 

Lemma 4.2 

If (5 < (l/800c) then, for all x ^Vl and k > 2, 



l{B,=0}|lA'=(x,.)||i<^Q)'. 
Proof. Since max^^gy^ 11^(2;, Olli ^ 2 and c > 1, it is enough to prove that 

i{B.=0} E (^-) ■ 



(4.9) 



If X ^ Sht then, on the event {Bl = 0}, ||A(a;, < S and hence \\A'^{x, < 
25 < l/64c due to our choice of 6. On the other hand, if x € SIil then on the event 



13 



{Bl = 0}, 



< 2 



zeVL 



(4.10) 



I] A(x,y) 
yGShi 

<2(S+^—) + 2S = A5 
- ^ 200c' 



J2 ^(^'2^) 

yeVL\ShL 



yev,\sh, 



1 1 

< 



100c 64c 



where Lemma l3.1l and feg ^ A:o(l/200c) were used in the next to last inequality. 
In what follows, we will always consider (5 < l/800c. 



4.1 The linear part 

For X e Vl, -Be Vl, set 

(B, z) = Y.g (x, 2;) (A'^^iTT*) (y, z) 



(4.11) 



■yes 



= E E 5(^,2/)A'=(2/,y')(0(y',^)-<A(y,^)) , 

where the last equality is because the total mass of A(y, •) vanishes. 

We write ^i''^ {z) for s}^'' (Vl, z); in the notation of gSJ, sH"'^ (z) ^ C^''^T^m{x, z). 
Define 



dcf 



<^ sup 



(k) 



< (logL) 



'37/4 I 



Gl is precisely the event that the m = 1 term in the perturbation expansion (|4.2(l . 
smoothed by tt^ , is "small" . 

Proposition 4.3 

If L is large enough, then 



'((GL)"nGoodi) <cxp -(logL) 



17/8 



Proof. It suffices to prove that 



xeVL 
Note that 



sup P > 



> (logL) 



-37/4 



Goodi ) < exp — (logL) 



9/4 



gd a' 



> (logL)"''^^/\ GoodL 



<p(V 



For notation convenience, we drop the notation gd (•) , and just use the fact that all 
II involved satisfy the appropriate "goodness" properties. (Remark that after "good- 
ifications" , the distribution of 11 (x, a; + •) remains invariant under lattice isometrics, 
provided (x) > 2s (L) .) 
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We split ^i*^^ into different parts. If y ^ Sh^ and A (y, y') > 0, we have, since 
7 < 1/8, that \y - y'\ < cLl {y) /4, i.e. (y) < (4/3) {y') . Therefore, if y' € Shz, 
and A* (y, yQ > 0, then (y) < (4/3)'' r (L) . Recall the set Bi(fc), c.f. |TT7|l . and 
the estimate H3.18|l . If y G Bi{k), and A*"' (y, y') > 0, we have 

|y - 1 < fcfcor (i) + 3^ max (r {L) , (y)) < (fcfco + 4'=) r (i) , 

and applying H3.13() . we sec that for y e Bi{k), and y' such that A*^' (y, y') > 0, we 
have 

10 (y, z) - (y', z)| < C (fcfco + 4*0 L"'' (logL)"'° . 

By Lemma 14.21 we have | | A'' (y, ■)||^ < S^*"'. Combining all these estimates with 
parts b) and d) of Lemma [3. 91 we have 



^('^UR(k^) <^J o Mfc^o+4'^)(logi)-'^ if fc<201oglogi. 



(We emphasize our convention regarding constants, and in particular the fact that 
C does not depend on a;.) Hence, 

supY.yj'HBiik)) <C(logL)-i"< (logL)-^'/V3. (4.13) 

k>l 

Next, let 

B^ik) ShcUi ((4/3)*^ r (L) , (5/4)'= 2s (L)) . 

If y S B2{k) and A*-' (y, y') > 0, we have d^ (y') > (-^) , and we get, using the fact 
that for X ^ Sh^ one can write ttl {x, ■) = (ttttl) (a;, •) , 

ei*) {B2ik),z) = ^ 9(.^,y) Dk (y, y') (0 (y, ^) - </> (y', ^)) , 

yeB2{k) v'gVl 

where 

^/=A*-^, (4.14) 

and, on a "good" environment, 

sup \\Dk{y,-)\\i< sup ||A*-i(y,.)||i sup |i Att (x, OHi (4.15) 

yeB2(k) yeB2{k) x:dL(x)>r(L) 

< C8-''(logL)"^ 

Using Lemma rOl bV we have sup^5 (x, Shelly (3s (i))) < Cloglogi. Put 
A, Shelli ((2 + (j - 1) /4) s (L) , (2 + j74) s {L)),j > 1. 

Starting from a point in Aj, j > 3, the coarse grained simple random walk has 
a probability > 1/C to reach Aj^2 in one step. Starting from Aj^2, an ordinary 
random walk has a probability > 1/C to leave V]^^kgr{L) before reaching Aj, and 
therefore, the coarse grained simple random walk leaves Vl before reaching Aj with 
at least the same probability. Therefore sup^ g (x, Aj) < Cj, and thus, 

snpg{x,B2{k))<c((^) + log log i) < C (2* + loglogi) . 
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Ifye B2{k), and A*" (y, y') > 0, then \y -y'\ < 2ks (L) , and therefore, 

\<j>{y,z)-<j>{y',z)\<CkL~^ {log L)-\ 
again by Therefore, we get, 

W^i"^ {B2{k),-)\\^ < Ck{logL)-'^ [4-'= + 8-'= log log L] , 
sup^||e''(i32(A;),-) < (logL)-=^^/V3. 



(4.16) 



fc>i 



Let Bsik) =^ Vl\ [Bi[k) U B2{k)) . Given j e Z, let 



I.^^'ijks + + {L)}. 

Then for j G Z'', put =^ B3{k)r\Ij, x • • • x 7^^, with diameter (Wj) < Vdfcs (L) . 
Let Jfc be the set of j's for which these sets are not empty. We subdivide Jk into 
subsets Ji^k, ■ ■ ■ , JK{d,k),k such that for any 1 < £ < K {d, k) , 



j, j' e J,,fc, iWi,k,Wy,k) > ks (L) . 

We set, recalling (14.14(1 . 

We fix for the moment k and x. If i > 0, and 

E/^Sw<V2, 

and we have 



(4.17) 



(4.18) 



(4.19) 



< K (d, k) max ] 

l<i<K{d.k) 



> t/ (2K{d,k)) 



The random variables {z) — E^^^' (-z), j G Jf,A:, are independent and centered, 
due to (|4.17() . and we are going to estimate their sup-norm. We have by H3.13|l that 
{y, z) — (j) {y', z) I < Ck (log L)~ L~'^ for y, y' for which Dk {y, y') ^ 0. According 
to Lemma 1^21 c), we have 



g{x:Wyk)<Ck''[\ + 



djx.Wyk) 

s{L) 



-d+2 



Substituting that into H4.18|l . we get 



d3w 



< Ck'^+'^S-'' 1 



djx.Wj.k) 
s{L) 



-d+2 
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By Hoeffding's inequality (see e.g. [SI (1-23)] ), wc have ior 1 < £ < K {d, k) 



> 



2K {d,k) (logL) 



37/4 



< 2cxp 



1 



(logL) 



-37/2 



C /,2d+24-2fe (log ^)-24 ^C(lc 



C(logL)^ .+3 



< 2 cxp 



5/2 



1 (log^) 

(J ^2d+24-2fc 



where we used c? > 3 in the last inequality. The upshot of this estimate is that 
provided holds true with t = t{k) = 2-''L-'^ (log Ly^'^^^ , we have 



X - 1 



k>l 

< exp 



1 (logLf 



It remains to prove H4.19|l with this t. Write 

E (^) = E E 9 y) E (^fe (y, y')) (2/, - ^ (y', z)) . 

For every y, y' i-^ 'R{Dk{y,y')) is a signed measure with total mass 0, which is 
invariant under lattice isometrics. Furthermore 



Y,\^{Dk{y,y'))\<C^-''{\ogL)-\ 



Applying H3.14|l . we get 

1^ ,^{Dk{y.y')){4>{y,z)-cj>{y',z)) 



< cs-'' [log Ly"^ L-''-i/4 + 



Lk {log L 



-3 



uniformly in y e B^{k), and k. By Lemma 13.91 d*). wc have 

^6 



sup ^ g{x,y) <C {loghf 
^ y&B3(k) 



From this H4.19|l follows. 



4.2 The non-linear part, good environment 
Proposition 4.4 

If L is large enough and E Ml, then, with Dl <ii (0) as in 1)2.6)) . 



(Dl,^ (0) > (logL)-' ; Goodi) < exp [- (logL)' 



17/8 
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Proof. We recall the abbreviation Sli^ Shelly (r (L)) , c.f. By Proposition 

14.31 it suffices to estimate on Gl nGoodi the expression ||7?.L7r*||i, c.f. (|4.2|l . where 



oo oc 



7n—lki,...,km—0 k—1 

and (j) = ^^L^T^s,. The last factor in the right hand side of H4.20|l is X^fci ^'''^'^ ^^^^ 
last section, and therefore, it suffices to show that on Goodi, 



sup^||(5A'=A7rlv,)(a;,-)||i < 15/ 



16. 



(4.21) 



fc>0 



Using the definition of GoodL in the first inequality and Lemma 13.91 d) together 
with Lemma [4. 21 in the second, we get 

sup ||(A7r)(2/,.)|li<C(logL)-% snp \\ {g A'^) [x, ■)\\, < C (log Lf . 
Therefore, we have 

E llE ■) - 

fe>0 ^ ^ 1 

if L is large enough, and in order to prove (|4.21() it therefore suffices to prove 
Es^pfE... (.gA'=)(x,y)(A7rlyJ(y,.) < 7/8. 



k>0 



As in the proof of proposition H4.3() . if A'^{z,y) > for y E Sh^ then z E Bi{k). 
Hence, using (|3.18() and Lemma [4. 21 

E^^pIIE... (5A")(x,y)(A7r)(y,.) <^sup5(a;,i?i(/c)) sup \\A''+\z,-)\\^ 

201oglogL+l /-.xfe 1 



< > k 

k=2 



^ ' fc>201oglogL+2 

Therefore, it suffices to prove 

^'^pIIE.^k 5(a:^,y)(A7rlyJ(y,-) < 3/4. 
From the second part of (|3.2U|) it follows that 

sup g (x, Shi) < 10/9 , sup 7rv^^^(^)(a;) (x, Vl) < 1/10. 

By the third part of and the choice 8 < 1/800 < 1/32, we get 

sup (,) (x, Fi) < <5 + 17/32 < 9/16. 



(4.22) 
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Combining that, we get 

X W^yeShL 1 

^10 9 10 1 3 
-y ' 16 ^ T ' 10 4' 

proving 

g211)- We conclude that sup^gy^ ||7^L7^* (x, Olli < (logL) ^'^^'^ on Gi, n 
Goodi . ■ 

4.3 Green function estimates in a goodified environment 

Before proceeding to analyze environments where bad regions are present, we con- 
sider first "goodified" transition kernels gd (n), c.f. We write Gl for the 
Green function corresponding to this transition kernel. The goal of this section 
is to derive some estimates on Gl, which will be useful in handling the event 
(GoodiUTwoBadi)''. 

Recall the range p = c.f. (|3.7|l . and consider the collection 

Vl^{V5p^x){x) ,xeVL} . (4.23) 



Lemma 4.5 

There exists a constant cq such that for all D G V^, D n Shelli(i/2) ^ 0, 



GLiO,D)<co 



diam(D)'' ^ (maxj^gD diiy) V s{L)) 



Further, there exists a constant ci > 1 such that for all D G T>l, 



(4.24) 



sup GLiy^D) <ci. (4.25) 
yeVL 

Proof of Lemma 14.51 We begin by establishing some auxiliary estimates for the 
unperturbed Green hmction g = gL- We first show that there is a constant C such 
that for any D E Vl, 

sup g{y, D) = sup g{y, D) < G . (4.26) 

yf^VL yeD 

For D such that D n Shelli(2s(L)) 7^ 0, the estimate ()4.26(l is an immediate conse- 
quence of parts a) and b) of Lemma HDD Shelli(2s(L)) = 0, then 

C 

max g{y,z) = max g{y,y) < 1 + max giz,y) < 1 + — — ^ , 

where C depends on 7 and the second inequality follows from part c) of Lemma 13.91 
Summing over z G D completes the proof of (|4.26() . 
We next note that, for any z E Vl, 

g{z, D) < Pf^iTo < TV,) max g{w, D) . 
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Applying H4.26|l and Lemma [3.41 we deduce that for some constant Co, 



9iz,D) < Co 



diam(£)) jz) maxy^p cLl jy) 
d{z,DY 



(4.27) 



We now turn to proving (|4.25(l . Write the perturbation expansion 



Gl(z, D) - g{z, D)^Y.Y. 9{^^ y)^\y, V'W. wMw, D)+NL, (4.28) 

k> 1 y.y'^w 

where NL denotes the nonhnear term in the perturbation expansion, that is 

oo oc 

NL=^ ^ (.9iA'^^A^).....(.9iA^-™-A^)(.giA'^'"A5(.,i?)) . (4.29) 

rn=2 ki,...Mm=0 

We first handle the linear term in (|4.28|) . Using (|4.2t)|) , part d) of Lemma 13.91 
and Lemma 14.21 we see that in a goodified environment, 

^ g{z^y)^\y,y')%{y\yj)g{w,D)\<^^^^^, (4.30) 
fc>l y,y' ,w:dz,{y')>kor{L) 

and 

I 9iz,y)A''iy,y')niy\wmw,D)\ < ^^^^^^ . (4.31) 
y,y','w 

From (|4.31|l it follows that 

I 9{z,y)^\y,y')Ky'M9(.w.D)\<C{\ogL)-\ (4.32) 

fc>20 log log L y.y'.w 

On the other hand, if dL{y') < kor{L) and A'^(y, y') > then, as in the proof of 
ProDOsition l4.3l dL{y) < (4/3)*^fcor(L). Using parts a),b) of Lemma 13. 91 we get that 
for k < 20 log log i, 

I Y g{z,y)A\y,y'W,w)g{w,D)\<Ck{l/%f (4.33) 

y,y' ,w:dL(y')<kor(L) 

Combining H4.30|l . (|4.32() and (|4.33|l . we conclude that 

^^pE E 9{z,y)^\y,y'W ,w)g{w,D) <c . 

""^^^ k>ly,y',w 

The term involving NL is handled by recalling that 

sup^lKffiA^-ATr) (x,-)||i< 15/16, 

see (|OT)l . We then conclude, using that holds. 

To prove (|4.24(l . our starting point is the perturbation expansion H4.28|l . Again, 
the main contribution is the linear term. From H4.31|l one deduces that there exists 
a constant Cd such that for all L large, 

Y Y my)^Hy,y')Hy',w)9iw,D) < f^Y ' . (4.34) 

fe>Cd log log L y,!/',-!/) 
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We divide the sum in the hncar term according to the location of w with respect to 
D, writing 

2 

5(0,2/)A'=(y,2/')^(2/',«;)g(u;,i?)=^g(0,y)A'=(2/,2/')E E Hy\w)g{w,D), 

y,y',w y,y' j=lweBj 

(4.35) 

where 

Bi = {w e Vi : d{w, D) < L/8} , B2 ^ {w e Vl : d{w, D) > L/8} . 

Considering the term involving Bi , for k < Cd log log L the summation over 
y extends over a subset of Vl that is covered by at most Ck"^ elements of V^, all 
inside ShellL(3L/4). Thus, for such k, using H4.27() to bound .g(0, y), H4.26(l to bound 
g{w, D), and Lemma [4. 21 we get 

j:9(^,y)A\y,y') ^ Hy'Mgivj,D) < C (^I+tA \. diam(Z^)^- W,,. 
v,v' lueBi ^ ' 

and hence 

fe<Cd loglog L uieSi 

(4.36) 

The term involving w g i?2 is simpler: indeed, one has in that case that g(w^ D) 
satisfies, by (|4.27|l . the required bound, whereas for k < CdloglogL, using H4.26|l . 

^ g(0,2/)<Cfc^ 

y3y' with A'=(i/,t/')#(i/',u))>0 



yielding 



fc<cd logiog L iueB2 

<C fc'^(l/S)'^ ^^^"^'-^^''~^ maxygj dL(y) 

fe<Cd log log L 



(4.37) 



Combining H4.34|l . H4.36|l and (|4.37(l results in the required control on the linear 
term in H4.28|l . The nonlinear term is even simpler and similar to the handling of 
the nonlinear term when estimating g(z, D). ■ 

4.4 Presence of bad regions 

On (Goodi UTwoBadi)'^ , it is clear that for some D e Vl, c.f. (|4.23|l . we have 

BlCD (4.38) 

We write Bad^ (D) for the event that {Bl C D} , and Bad^*-* {D) for the event that 
li?^*"* C -D|, i = 1, 2, 3, 4. The main aim of this section is to prove the following. 
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Proposition 4.6 

There exists a 60 < l/800c such that if 6 < Sq, and if Cond {Li,6) holds for a given 
Li, and if L < Li (logLi)^ and ^ e Ml, then, for i = 1, 2, 3,4, 



/ „ . 9(i-l) \ 

sup P (I3l.*(0) > (logL)-'+— , Bad^ [D)] < 



{log Lf 



100 



Proof of Proposition 14. 6L Wc start with the case when D is "not near" the 
boundary, meaning that D C Vl/2- We write D = V^p^^^) (xq) = V^^s(L) {xq) ■ By 
Lemma l3.9l c). we can find a constant K (not depending on L, xq), such that for any 

point X ^ D'^= V5K-ys{L) i^o) , and all L large, one has g {x,D) < 1/10. Wc modify 
now the transition probabilities 11, tt slightly, when starting in a; G 13, by defining 

[ n(a;,-) forx^D 

and similarly we define tt. (Remark that this destroys somewhat the symmetry, when 
x xq, but this is no problem below). Clearly, these transition probabilities have 
the same exit distribution from Vl as the one used before. If we write g for the 
Green's function on Vl of tt, wc have g {x, y) = g {x, y) for y ^ D, and all x, whereas 
9 {x, y) < g {x, y) for y G D. In particular, we have 

sup g (x, £»)< 1/10. (4.40) 
Writing down the perturbation expansion 1)4. 2|l using the kernels 11 and tt, we have 

oo oo 

([n-^]7r^)=^ ^ (gA'^^A7r).....(gA'='"-A7r)(5A'="A(/.), 

m=l /ci ,...,fcm=0 

where A now uses the modified transitions, that is A(a;, y) = Ii{x, y) — tt{x, y), but 
remark that for x ^ D, A (x, •) is the same as before, and that always Ati" = Att. 
Also, (j) is modified accordingly. 

Wc first estimate the part with m ~ 1. In anticipation of what follows, we 
consider an arbitrary starting point x G Vl . Put k = ki + I. The part of the sum 

X! X! 9{x,xi)A{xi,X2)- ■■■■ A{xk,y)(j>{y,-) 
y xi,...,Xk 

where all xj ^ D, is estimated in Section 14.11 and the probability that it ex- 
ceeds (logL)~ /3 is bounded by cxp -(logL) /lOO. If an Xj £ D, then the 

sum over Xj+i extends only to points outside D, and therefore, the sum over 
Xj+i , Xj+2, ■ ■ ■ , Xj+K is running only over points outside D. Therefore 

sup V \A{xj,Xj+i)- A{x.j+K,Xj+K+i)\<'25^. (4.41) 

J= Xj + i,...Xj + K 

Further, let j denote the smallest index such that Xj G D. Let 
Xj := {xi : A{xi,X2) ■ ■ ■ A(xj_i, Xj)} > . 
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Then maxx^exj d{xi,D) < 5jjs{L). For j < (logL)^ it follows that Xj C X^l-s(l) 
and therefore, by (|3.19(l . maxx^vL 9{^:^j) < Cj"^. Thus, 



g{x,xi)A{xi,X2)- ■ • A(xj_i,a;j) 



(4.42) 



On the other hand, for j > (logL)^ one has (recalling that Xi <^ D for i < j, and 
applying part d) of Lemma \'AS)\ together with Lemma [ 



I J2 5(a;,a;i)A(xi,a;2)---A(xj_i,Xj)| <C(l/8)^(logL)6 
Therefore, using (|4.41() . 

< C. 



E 



.g (2^, xi) A (xi, a;2) • • • A (a;j_i, x^) 



If Xfc ^ Z?, then on the event Bl C D, using part a) of ProDOsition l3.8l it holds that 
A {xk,y) (/) (y, •) < C (logL)~^^ . On the other hand, ii Xk G -D, then 



|V A{xk,y)<j>{y,-) <C^K{\ogL)- 
^ — 1 



-12+2. 25i 

L^yxk,y)(p(y,-) :i 7/\ viogiv; 
'y 1 

Combining all the above, we conclude that for some constant C2 it holds that 
1^ J2 g{x,Xi)A{xi,X2)-...-Aixk,y)<P{y,z)\<C2jK{logLy+'-^''' 

y,z xi,...,Xk 

It follows that 



(4.43) 



5(O,xi)A(:ri,X2)-...-(A0)(z,,.) < (logL)""'™^', (4.44) 

xi,...,xt. I 



where denotes summation where at least one Xj is in D. (We note that for 
i = 1,2,3, one does not need to use the ii'-enlargement and modification of the 
transition probabilities, as a factor S is caught for each ||A||i.) 

The case m > 2 is handled with an evident modification of the above procedure, 
using the estimate H4.40II . Indeed, let D' ^ {z e Vl ■ d{z,D) < 2js{L)}. A repeat 
of the previous argument shows that 
00 

sup^^l ^ g{x,xi)A{xi,X2)--..-A{xk-2,Xk-i)TT{xk-i,Xk)\<Cd 

3j<k,XjGD' 



while 



E ff(a;,a;i) A(xi,a;2)Tr(x2,a;3) I < <^ 1?' ^ ^ ^/ 



^1,^2 

3j<3.XjeD 



and, by the computation in Section IT!^ c.f. (|4.21() . 



sup 
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E gix,Xi) A{xi,X2) ■ . . . ■ A{xk-2,Xk^l)TT{xk-l,Xk) \ < 



k=3xk^D' ^1 — ^fc-i: 
Xj^D' 
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Hence, we conclude that always, 

sup^||(ffA'=A^)(a;,-)||i<C, (4.45) 

^ fc>0 

and for all S small, 

sup J2 ||(5A'=^A7r)(5A'=^A7r)(x,.)||i<^. (4.46) 

^ kuk2>Q 

Together with the computatfon for m — 1, c.f. (|4.44|) when D' is visited, and 
Proposition 14.31 when it is not. this completes the proof of Proposition 14.61 in case 
D C Vl/2. 

We next turn to £> n SheUL(L/2) 7^ 0. RecaU the Green function Gl of the 
goodified environment, introduced above Lemma |4.5I Let denote the exit dis- 
tribution Hl from Vl with the environment replaced by the goodified environment. 
Let A^ = 1^1 (Hi — nf^). The perturbation expansion H3.2|) then gives 

[Ul - ni](z) = '^^(O' y)A«(y,2/')nL(y', z) , 

and thus, using part a) of Lemma 14.51 in the second inequality, 

\\Ul - nilli < 2Gl{0,D) < C'^^^^ < C(logL)3(2-'^) ^ (4 

This completes the proof in case i = 4 (and also i = 1,2,3 ii d > 5, although we do 
not use this fact). 

Consider next the case i — 1,2,3 (and d = 3,4). Rewrite the perturbation 
expansion as 

[n^ - nil iz) = J2J2 (^')' (0' y) (hGl A^n^) (y, z) (4.48) 

fe>l y 

In particular, using Lcmma l4.2l and part b) of Lcmma l4.5l 

lini-nilli <CGi(0,i?)V(l/8)'=(logi)-9+2-25^ sup GL{y\D) 

< C(l0gi)3(2-'i)(fogi)-9+2-25. < (iog^)-11.5+2.25» (4 49) 



5 The non-smoothed exit estimate 

The aim of this section is to prove the following. 
Proposition 5.1 

There exists < < 1/2 such that for S < Sq, there exist Lq (S) and Eq {6} such 
that if Li > Lq and £ < Eq, then Cond (Li, S) , and L < Li (logLi)^ imply 



{0,-)-nL i0r)h>6) < ^exp 



(logL) 
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Before starting the proof, we provide a sketch of the main idea. As with the smoothed 
estimates, the starting point is the perturbation expansion (|4.2|l . In contrast to the 
proof in Sectional however, no smoothing is provided by the kernel 7r$, and hence 
the lack of control of the exit measure in the last step of the coarse-graining scheme 
iSi does not allow one to propagate the estimate on Dl,o{0). This is why we need 
to work with the scheme ^2 introduced in Definition 12.11 Using ^2 means that 
we refine the coarse graining scale up to the boundary, and when carrying out the 
perturbation expansion, less smoothing is gained from the coarse graining for steps 
near the boundary. The drawback of ^2 is that the presence of many bad regions 
close to the boundary is unavoidable. We will however show that these regions 
are rather sparse, so that with high enough probability, the RWRE avoids the bad 
regions. As in Section 14.41 this will be achieved by an appropriate estimate on the 
Green function in a "goodified" environment. 

Proof of Proposition 15. ll We use the coarse graining scheme S2 from Definition 
12.11 but we stick to the notations before, so tt = tt^^^l, etc. Using ^2 means that we 
refine the coarsening scale up to the boundary. In particular, Hl {x) = jcIl (x) for 
all X with (11 (x) < s (L) /2, and tt {x, •) is obtained by averaging exit distributions 
from balls with radii between 70?!, (x) and 27^^ {x) (7 from (|3.4() '). If {x) < l/2j, 
then there is no coarsening at all, and tt (.t, •) = {x, •) . 

To handle the presence of many bad regions near the boundary, we introduce 
the layers 

a/= Shclli(2^'-i,2-'"), (5.1) 



for j = 1, . 



.,Ji(i) = 



logr(L) 
Iok2 



1, so that 



ShclU (r (L)) C U,x,A(L) ^= ^ (2*^ ■ 



(5.2) 



We subdivide each A^ into subsets d[^\ -D2"''' • • ■ ' ^n^- diameter < Vd2^ , where 



(5.3) 



The collection of these subsets is denoted by Cj . Cj is split into disjoint , . . . , c'"j^^ , 
such that for any m one has 



d{D,D') > 572^ \fD,D' e C 



(m) 



(5.4) 



j^{m) dof 



c 



(m) 



> Nj/2R. 



(5.5) 



We can do that in such a way that R E N depends only on the dimension d (recall 
that 7 is fixed by (|3.4|) once the dimension is fixed). 

For X e Ujt^^i^-^j, we modify the definition of Good^ in order to adapt it to 
the smoothing scheme 52- Thus, we set B^^"^ to consist of the union (over j = 
1, . . . , Ji{L)) of points X e Aj which have the property that I?7di:,(a;),o (x) > S. We 
also write Good^ = Vl\ B^^ 



(4) 



If B e £j, wc write Bad(i3) for the event |i? ^ Goodij . Remark that 



'(Bad(B)) < C2(''+i)^' exp 



< cxp 



•5/3 



dcf 



(5.6) 
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for j > Jo, Jo appropriately chosen (depending on d). 
We set 



^(m) dct \ ^ -I ^ del \ ^ 



.(m) 



Due to H5.4|) . the events Bad (D) , D G Cj , are independent. Remark that pj < 
j-3/2 < for aU j > 2. From a standard coin tossing estimate via Chebycheff's 
inequahty, we get 

p (xj"^ > j-3/2Arj™)) < exp [-7vj"V (r'^' I Pj) 



with / (x I p) =^ X log (.t/p) + (1 — x) log ((1 — x) / (1 — p)), and 

/ (j"'/' I Pj) > ~lr^^"-iogj+r^/^f/^ - log 2 > 2i?ji/^ 

for j > Jo, if Jo is large enough. Therefore 

f(Xj> r'/'^,l < R max P fxj") > r'^^Nl"'^) 



< i?Gxp 



< i?exp 



for Jq < i < Ji (L) , L large enough (implied by Lq large enough). Using this, we 
get for L > Lq, 



E 1 

Jo<]<Ji{L) 



X, > < — exp 
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increasing further Jq and Lq if necessary. Setting 

dcf 



ManyBadi \Jj^^ {Xj > r'^^N,} U TwoBad^, 



we get 



P (ManyBad^) < — exp 
<^exp 



(logL)^ 
(logL)^ 



exp 



-1.2(logL)^ 



(5.7) 



for all L large enough (note that the choice of Jq and Lq made above depended on 
the dimension only). We now choose Eq > small enough such that for e < Eq, one 
has Xj ^ 0, detcrministically, for j < Jq. 

We will show now that if a; ^ ManyBad^^, then — t^lWi ^ S, which together 
with 1)5. 7|l . will prove Proposition 15.11 Toward this end, distinguish between two 

(disjoint) bad regions Bi,B2 C Vl- We set Bl " Bl\ Sh^, ( Bl is as in (|4.5() ^. Set 



52 = U{ 



D 



uj e Bad D 



(i^P), j = l,...,ML); z<iV,} 



(5.8) 



On the complement of TwoBad^ there exists xq with cIl^xq) > r (L) , such that 
Bl C Vspfa;^) (xq). (See (|4.38|) . There is some ambiguity in choosing xq, but this of 
no importance. In particular, xq is arbitrary if B^ ~ 0.) If |a;o| < L/2, we define 
Bl V^pi^^,^) {xo) = (xq) , and B2 B'^. If |a:o| > i/2, we put Bi 0, and 

B2 =^ B'2 U V5p(^„) [xo) . Of course, if Bl = 0, then Bi '^^ 0, and B2 =^ B'2. Remark 

that Bl and B2 are disjoint. We put B =^ B1UB2, and G =^ Vl\B. 

In case Bi = V^^s{l) (a^o) j l^^ol < L/2, we use the same (slight) modification of 
n {y, ■) , TT (y, •) for y £ V5^s(l) (xq) as used in Section i.e. we replace it, 11 by 
TT, n as defined in H4.39|l . but we retain the "-notation for convenience. 

We use a slight modification of the perturbation expansion 1)3.2)1 . Again with 

A ft — TT, we have 



Bl = TTL + glsAEi + glcAHL. 



Set7fc ='5(1gA)\ Then 



7fcnL = g {Ig^T Ul 



= g (IgA)^ TTL+g (1gA)'= .gAEi 
= g {laAf TTL + g {iG^f IbAHl 

Therefore, iterating, we get 



.g(lGA)''7rgAnL +7fe+inL 



UL=TTL+gJ2 (IgA)'' IbAHl +gY, (1g A)'^ ngAUL + gJ2 (^g A)'' ttl 

k=0 k=l k=l 

= TTL+ grisAni, + grnHL. 
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where T =^ Xl^i {^G^t , T =^ / + T. With the partition B = BiU B2, we get, 
setting Si =^ c/TIb^A, S2 =^ .gFlsa A, 

and by induction on m G N, replacing successively 11^ in the second summand 



\r=l 



\r=0 



\r=0 



i.e. with 



(5.9) 



\r=0 



\r=0 



:= A1+A2 + A3 



For D C Vl, we write 



C/fe (D) " {2/ e Vl : 3x e D with A*^ (y, x) > O} . 

We now prove that each of the three parts Ai, ^2, ^3 is bounded by 5/3. 
First summand Ai : This does not involve the bad regions near the boundary, and 
we can apply the estimates from Section There is nothing to prove if Bi = 0, 
so we assume Bi = V^5-ys(L) (2^0) 7 |a^o| < L/2. We have 



sup 



k ]d 



g{lGAf{x,Bi) < sup S^g{x,Uk{Bi)) <CS^k 



where the second inequality is due to part c) of Lemma 13.91 and therefore. 



fe=0 



< C. 



In the same way, we obtain, with K from Section 14.41 
00 

^ sup 5(1gA)''1bi (x, •) 



1 

r^2' 



(5.10) 



(5.11) 



(5.12) 



by using (|5.1U|) for fc > 1, and H4.40|l for fc = 0. Furthermore, 



\E^nLh<Y.\\9(^GA)^lBA^L <C^||g(-,C/fc(i?i))|U2-^- sup HAtt^ (x, .)||i 

(5.13) 

OC 

< C;^fc''2-" sup IIA^L (x,.)||i < C(logL)-^ 



k=0 



Using these inequalities, we get ||^i||i < C(logL)^'^ < C(logLo) < S/3 by 
choosing Lo{S) large enough: When estimating HS^^ttlHi for r > 2, we use (|5.11|l 
for the first factor Si, (|5.13() for the last Sittl, and H5.12|l for the middle S^^^^. The 
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point is that (1_b^ A) (x, y) is 7^ only if ?/ ^ '^bK-ysiL) i^o) , and so we can use H5.12|l 
for this part. 

Second summand A2: We drop here the Xli-factor, using the trivial estimate 
{x, ■)\\-^ < 2. If r = 0, one has to estimate ||S2 (0, where B2 consists of the 
bad regions in the layers Cj, and the possible one bad ball from which is outside 
Vi/3. In case r > 1, when Si ^ 0, we have B2 = -821 which is at distance > L/3 
from Bi. Therefore, in case r = 0, we have to estimate 



5(1gA)"1b, (0,-) 



(5.14) 



(the last A is of no help, and we drop it), and in case r > 1, using H5.11|l and H5.12|l 



C2-'' sup 

\x\<2L/3 



.9(1gA)"1b, (z,.) 



but in this case, we have B2 C Shelli (2?- (L)) . The estimate of the second case is 
entirely similar to the estimate of H5.14(l . and we therefore provide the details only 
of the proof of the latter. 

(i) 

We split the parts coming from the different bad regions. For a bad region ' 
in layer Cj, we have 



g(lGA)'^'l„o, (0,-) 



It suffices to estimate g [0,Uk ^^D[^'^ j j very crudely. Points in Uk l^D^' j are at 

distance of at most rj^k ~ 2^ (1 — 27)"*^ from D^''\ We first consider fc's only such 
that Vl \ Shelli (s (L)) is not touched, which is the case if fc < 20 log log L {L large 

enough). Then, for some y with O.Srj,^ < dL{y) < 2.5rj,k, Uk (^'P') C B{y, rj,k) =■ 
Bj k- Applying Lemma |3.4I we see that the probability that simple random walk 
started at the origin hits Bj k before is bounded above by 



< C2- 



^5(0,C/.(i^p))) 



.0) 



L 



-d+l 



where in the last inequality, we have used the definition of 7, c.f. H3.4(l . Combined 
with Lemma [3.91 b^. we conclude that for any r such that A,, n Uk (-D?') ^ 0, it 
holds that 



(o,c/..(AF')nA,.) <C2(''-i)^ g) 



L 



-d+1 



The number of layers r touched is bounded by 2(1 + fc), and thus we conclude that 



ff(o,c/..(i?F'))<c(i+fc) 2(^-1)^ 



Therefore, using co ^ U,7o<j<,/i{L) {-^j — J ^^'^^j} 1 have the estimates 



J2 ||5(lGA)'=lB^nA,(0,-) 



A:<101og logL 



-3/2 



J2 5(1gA)^1b^(0,. 

fe<10 log logL 



< CJr 



-1/2 
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For the sum over k > 20 log log L, we simply estimate g (0, Uk {B'2)) < g (0, Vl) < 
C(\ogLf and we therefore get 



\6 r,-20 log log L 



J2 p (1gA)'= ls.nShcii,(,.(L)) (0, ■)\\^<C (jo + (logL)^ 2" 
fc 

< c[j-'^' + {log L)-')<S/6 



(5.15) 



for all L > Lq, by choosing Jg = Jo{S) and Lo = Lq{S) large enough (again, 
depending only on d and (5). 

It remains to add the part of B2 outside Bi^. This is (contained in) a ball 



5fp{xo] 



(xq) with |a;o| > L/2. 



g (0, Uk (V^57P(^o) (-^o))) < g (0, Uk (VsysiL) {xo))) < g (O, V(5+2fc)7s(L) (2^0)) • 

As \xo\ > L/2, we have V(5+2fc)7s(L) (xo) n Vl/3 = provided fc < (logL)^ /C, and 
^(5+2A:)7s(L) (^^o) cau be covered by < Ck'^ balls V^siL) (y) 1 \y\ > -^/3- By Lemma 15^ 
one has g (O, (y)) < C (logL)^"^ . (This remains true also if Vs(l) {y) intersects 
Shelli (s (L)) , as is easily checked). Therefore, for fc < (logL)'^ /C, we have 

g (0, Uk (^57P(.o) (^0))) < Cfc^ (logL)"' , 

and therefore, 

E||5(1gA)'1v..,<.„,(.o)(0,-) 
fc 

<C ^ 2-'^fc'^ (log L)"VC {loghf <5/&, 

k<{\ogLf/C k>{log Lf/C 

provided Lq is large enough. Combining this with (|5.15() proves ||A2||]^ < (5/3. 
Third summand ^3. By the same argument as in the discussion of A2, it suffices 
to consider r = 0, and we drop 11^. Then, 



E 

fc>i 



ff(lGA)''^-i(0,x)(lGA,r)(x,-) 

2:^Shclli,(r(L)) 



<V 2-^+1.9 (0,yL) sup ||lGA7r(x,-)||i 

K^Sholli, (r(L)) 



(5.16) 



fc>i 



< C(logL)"^ < 6/9 
if Lq is large enough. For Jq < j < Ji (L), 



J2 .9(lGA)'=-^(0,x)(lGA7r) (x,-) 



<2-'=+^5(0,C/fe(A,)) sup ||lGA7r(x,-)|li 

<Cr'2'''^+ig(0,C/fe(A,)), 

and it is evident from part b) of Lemma [3.91 that X]fc>i 2 '^^^5 (0, t/fc (Aj)) < C. 
Therefore, 



E 

fc>i 



5] J2gaGA)'-'iO,x)ilGAn)ix,-) 

Jo<3<JiiL)xeAj 



<C(Jo)"'<<5/9, (5.17) 
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if Jo is chosen large enough (again, independently of EqI). On the other hand, putting 

A dcf I I 4 

EllE ..9(lGA)'^-^(0,x)(lGA,r)(x,.) 

^ — ^ II ^ — ^xGA 1 

fc>l 

< 2-^^+13 (0, Uk (A)) sup II A (x, ■)\\,<C (Jo) sup ||A {x, ■)\\, < 6/9 

/j;>l 2;GA a;fEA 

if £ < Eo (i^) and £o(i5) is taken small enough. Combining this with H5.16|l and H5.17|l 
proves ll^sllj^ < 6/3. Substituting the estimate on ||j4i||i, i = 1,2,3, into H5.9|l and 
using l|5.7|l completes the proof of Proposition 15. II ■ 



6 Proof of Proposition 12.31 

We just have to collect the estimates we have obtained so far. We take 60 small 
enough as in the conclusion of Propositions 14.61 and 15. II and for 6 < 60, we choose 
Lq large enough, also according to these propositions. 

For Li > Lq we assume Cond((5, Li) , and take and L < Li (logLi)^ . For i = 
1, 2, 3, and ^' G A^l, we have according to Lemma [4. II and Proposition ^31 



h{L,^,6) < 

< 

+ 1 
< 



Dl,^{Q) > (logL) 



-ll.25-2.25i 



Dl.^ (0) > (logL)""-^'^"^-^^' , (TwoBadi,)' n (Goodi)' 



-Dl,* (0) > (logL)"^ , TwoBadi n GoodL 



'(TwoBadi) 



Dl.^ (0) > (logL)""-^^"^-^^' , (TwoBadL)'' n (Goodi)' 



exp 



-1.2 (log Lr 



exp 



(logL) 



17/8 



We therefore only have to estimate the first summand. Using the notation of Sections 
ESI and lU 



^L,*(0) > (logL) 



-ll.25-2.25i 



, (TwoBadL)'' n (GoodL)'') 



KPv., -7rv'J^*)(0,-)|li > (logL)" 



^ E E 

DeVL j 

< E E^O^Pv. -'rv.J^*)(0,.)|li>(logL) 

D£Vl j<i 

+ E Eip(Bad«(^)' 



-11.25+2.25i 



-11.25+2.25i 



Bad^^^ (£1) 



Bad^'^ (D) 



< exp 



100 



-(logi) 



I^lI exp 



L 



-[l-(4-^-l)/13](log 



< - 



exp 



[l-(4-z)/13] (logL)^ 



Combining these estimates, we get for i = 1, 2, 3 and L large enough, 
h (i, ^.&)<\ exp [- [1 - (4 - z) /13] (log Lf 
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For i = 4, we have 

64 {L, ,5) < P (^Dl.^ (0) > (logL)-"-'') + P (UHl (0, •) - TTL (0, OHi > S) . 

The second sunimand is estimated by ProDOsition l5.1l and the first in the same way 
as the bi, i < 3. This completes the proof of Proposition 

7 Proof of Theorem 12.51 

The proof is based on a modification of the computations in Section [S] We begin 
by an auxihary definition. In what follows, is a constant large enough so as to 
satisfy 

logCrf>4d. (7.1) 

For any x € Vl and random walk {^n} with Xq = x, set r]{x) = min{n > : 
\Xn — > dL{x)}. We fix 5 small enough such that 5 < Sq and 

Cd = maxp«W-«(TL > ij{y)) +S<1 (7.2) 

for all L large enough (this is possible by the invariance principle for simple random 
walk). We then chose Eq so as the conclusion of Theorem 12.41 is satisfied with this 
value of 6. For x G Aj, set Ui{x) = ^VydL{x){x)^ s-^d inductively, for k > 2, set 
Ukix) = ^yeUk-i{x)dV^pAy)- 

Definition 7.1 

A point X G Aj is K-good if D^dL{x),o{x) ^ ^ ^^d, for any k = 1, . . . ,K, for all 
y g Uk{x), D^k+i^j^^{y) < 6. 

We note that there exists some constant C depending only on d such that for all 

X € Aj, 

F{xm not A'-good) < exp (-^{logi^2^-'))A+J2Cic'd2^ycxp f-^{log{c'^,2^)f 

^ ^ A;=l ^ 

(7.3) 

For J > Jo, set 

Bl!j,k = {^jL%{x e Aj : D^dUx),o{^) > -5}) \J{{xeAj:x is not iC-good}) , 

and GoodL,j,K =^ Vl \ B^l\k- 

If B e Cj, j > J, we write Badi^j.^ (B) for the event |b <^ Goodi,,j,_fs-| • Re- 
mark that for J > Ji{L), Badi^j./^ {B) = Bad(i3). By combining the computation 
in H5.6|l with (|7.3|) . and using our choice for the value of Cd, we get that there exists 
a. J2> Jo such that for all J > J2, all iiT, and all L large enough, 

V (B^dL,j.K {B)^ < pj . (7.4) 

We set next 

del sr^ 

^3 -^Badi.,j.jc(C) 
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and 

Arguing as in the computation leading to (|5.7() (except that Cj is divided into 
more sets to achieve independence, and tire number of such sets depends on K)^ we 
conclude that for each J, K there is an L2 = ^2(^1 such that for all L > L2{J, K), 

Mi^L^^ad^^,;^;^) < ^ exp [- (logL)'] . (7.5) 

Next, replace B'2 in (|5.8() by considering in the union there only j e [J, Ji(i)], and 
replacing Bad (^D^^^^^ by Badj^if^L (^i"'^) (note that this influences only the layers 
Aj with j < J). We rewrite the expansion (|5.9() 



Hl-ttl^Y. -i^'L + E ^0 ^^Hl + I E ^0 (7.6) 

r— 1 \r 

:= A1+A2+ A3 



\r=0 / \r=0 



except that now B2 is used instead of B2 in the definition of 52 . By repeating the 
computation leading to H5.13|l and (|5.15() (using t\7.5\\ instead of H5.7|l in the latter), 
we conclude that 

Pill + P2II <CJ-i/2, (7.7) 

for L large. To analyze A3, we write, with obvious notation, A3 ~ X^J^o^s'^^' ^^'^ 
argue as in Section [3 that it is enough to consider A'f K We then write 

-EE .9(lGA)'=-^(0,x)(lGA7r)(z,z)naz,.) (7.8) 

k>l 2;^Sholli,(2-') 

+ E E .9(lGA)'-^(0,x)(lGA7r)(z,z)ni(z,.)=Af ^'+4°'''- 

k>l xeSholli,(2-') 

We already have from Section that on the event ^ManyBad^ j , it holds that 

||^3'''''^||i < CJ^^f^. Note that all the estimates so far held for any large fixed J, K, 
as long as L is large enough (large enough depending on the choice of J,K). It 
remains only to analyze HAg^'^^TTsHi for s independent of L, and when doing that, 
we can choose K in any way that does not depend on L. As a preliminary step in 
the choice of K , we have the following lemma (recall the constant Cd, c.f. (|7.2(l ): 

Lemma 7.2 

For all J, K, and any K-good x E Aj, it holds that for all L large enough, 

^ \AmLix,y)\<{caf (7.9) 

y:\x-y\>c'< + ^2J 

Proof of Lemma 17. 2L The proof is similar to the argument in Lemma mi Con- 
sider a RWRE Xn started at y S Ui{x). Let rji ~ minjrT, : X„ G dVcj2 j {y)}^ and, for 
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fc = 2, . . . , if , define successively r]k{y) = mm{n > r]k-i{y) : X„ e dV^pj{Xnf^_J)}. 
The sum in 1)7.9(1 is then bounded above by 



K 



max «^(tl > riK{y)) < Y[ max pI{tl > T]{y)) . (7.10) 

Since x is A'-good, we have that for y S Uk{x), p'-^{tl > Vk{y)) < S + {tl > 

v{y)) ^ Cd. Substituting in (|7.10() . the lemma follows. ■ 
We next recall, c.f. Lemma rA.4l that 

u - / \ -I Ml CI? logs 

sup ||7rs(xi, •) - 7i's(a;2, < • 

In particular, for any fixed A", J with J > J2, using ((7.9|1 . and the fact that 
= 0, we get 

and thus 

II AaTT.II < 5{c,r + cM^^^^^ + . (7.11) 

s 

Combining 1(7.11(1 and 1(7.7(1 . we conclude that on the event (ManyBad 



(0) < Si,r + C^M^^l^^ + C J-/. . 

s 

Choosing J large such that CJ~^^^ < 5/3 and AT large enough such that (c^)^^ < 
5/3, and s large enough such that 2C(C(i)^''^+^ 2^^ log s/s < 5/3, and using ((7.5(1 . it 
follows that 

limsup^^g^ L'^b{L, '^s, 5) = . This completes the proof of the theorem. 

A Proofs of the random walk results 

We begin by stating and proving some auxiliary estimates, li A (ZC 'Z'^ , x £ A, y G 
OA, then by time reversibility of simple random walk and transience, one gets 

{Xr^ =y)<c Py < ^-a) • 

\y-y'\=l 

dcf 

Throughout this appendix, we write r = Ty^ ■ Since we do not deal with the RWRE 
in this appendix, we consistently write Px for P^^ ■ 

Lemma A.l 

Let X &Vl, y & dVL- Then, for some ci > 1, 

Px {Xr =y)< cidL (a-)~''+' . 
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Proof. Let r = di (x) . We may assume that r > A. Put r' " [r/2] - 1. Then 
Vr' (x) C Vl-t'- If y' is any neighbor of y in Vl then, by part c) of Lemma [3. 31 

Py {Tov^,i.) <r)< Py' {Tv^_,., <r)<j. 
Furthermore uniformly in z £ dVr' (x) , 

Pz [T^ <t)<P, {T^ < oo) < C{r'y^+'^ < Cr-'^+^. 
Using the Markov property and IjA.ip proves the claim. ■ 
Lemma A. 2 

Let X <E Vl, y G OVl and set t = \x — y\ . Then for some C2 > 1, 

Px {Xr ^ y) < C2^^^ sup P^>{Xr^y). 
t x'edVt^3{y)nVL 

Proof. The bound is evident if r =^ cIl (x) > t/10. Therefore, we assume r < t/10. 
We choose a point x' ^ Vl such that Vt/s [x') n Vl = 0, and \x - x'\ < t/8 + 2r. 
Then x G Vt/4 {x') and \x' - y\ > it/ A. Therefore 

[x') n ^4/3 (y) = 0. (A.l) 

A walk starting in x has to reach dVt/i {x') before it can reach j/, and therefore, if 
it reaches Vt/s {x') before reaching dVt/4 {x') it exits Vl before it reaches y. After it 
has reached {x') H Vl it still has to reach (y) n Vl before it can reach y, 

moving inside Vl- So wc get 

Px{Xr = y) < CPx [Tvt.^ix') <Tvt,six')) sup {X^ ^ y) 

^ ' zedVt/i(x')nVL 

Cr Cr 
< — sup {Xr = y)<— sup P^ {Xr = y) , 

I zedVt,i{x')nVL ' ze9Vt/3te)nVL 

the second inequality using Lemma F^.^l c). ■ 
Lemma A. 3 

With X, y, t as above, and ci, C2 from the previous lemmas, 

Px {Xr = y) < c-icl3(''-i)^+(^-i)^. 

Proof. Put 77 3~''+^c^^, and set K =^ ci7y~''+^ — ciC2^^3'''^~^-'~. Using Lemma 
IA.2I it suffices to prove 

sup P, (Xr = y) < AV-'^+i. (A.2) 

xedV^{y)nVL 

As K > 9^'^^^\ there is nothing to prove if r < 9. Assume that we have proved (|A.2|I 
for all r < tq, and assume rQ < r < 2rQ. Then for cIl (x) > rjr, we have by Lemma 
EH that 

Px {Xr = y) < Ci77-''+^r-^+i - Kr-''+\ 
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and for (x) < r/r, by Lemma FA. 21 and the fact that r/3 < tq 
Pec [Xr ^y)< C2r]K (0 ""^^ = Kr-^+^. 



Therefore, the lemma is proved by induction. ■ 

Proof of Lemma I3.4L If |x — y| < cIl (y) /2, then cIl {x) > cIl (y) /2, and in this 
case, we can simply use part c) of Lemma 13.31 to conclude that 

Px [Tv^iy) <t) <P, [Tv^(y) < oo) < C (^^J— ^ j < C \^_yf • 

Therefore, we may assume ja; — i/| > dL (y) /2. Furthermore, it suffices to consider 
the case I < a < (y) /5, simply because for (y) /5 < a < Sd^ (y), wc get an 
upper bound with replacing a by dL (y) /5. Assume that we have proved the bound 
for a = dL (y) /5. Then we get for a < dL (y) /5 



P 1^ / A ^ r^ '^L {yf ^dL{x) ( a Y ^ ^ ^ a"^ ^dL (y) dL jx) 
< - \x~yf \My)) - \x-y\^ 



We therefore see that it suffices to prove the bound for a ^ dL (y) /5. 
Let y' G OVl be a point closest to y. There exists (5 > 0, such that 

inf P,, {X, e Va (y')) > S. 

Evidently, i^izeVa(,v')ndVL \x — z\ > \x — y\ /2, and therefore, by Lemma lA.31 

dL (x) 



sup PAXr = z)<C- ^. 
zGVa,{v')ndVL \x-y\ 



Consequently 



^^^^^^ > ^Px (Xr e Va (y')) > ^Px {Xr G K (y') , Ty^^y) < t) 

\x-y\ ^ L. 

> (Tv^iv) < r) ■ 

This proves the claim. ■ Before presenting the proofs of Lemmas 13.61 and 13.71 

we state and prove some additional auxiliary estimates. We define the Brownian 
analog ue 7r|^ of TT*, c.f. by 

TTf^(x,dz)=^ f —ip(t/m^)7rW^(x,dz)dt. 
J m^. ' 

■jT^^{x,dz) has a density with respect to Lcbesgue measure which, by an abuse of 
notation, we write as 7r^'^(x, z). 
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Lemma A. 4 

There is a constant C such that for any L large enough, any 4* e Ml, Siny 
x,x' , z, z' e Z'', it holds that 



Tr^{x,z)<CL-'^ , Tr^^{x,z) <CL-'^ . 
Itt* (x,z)-7r* {x',z)\ < C|x-a;'|L-(''+i'logL, 
z) - n^^{x', z)\ < C\x - x'lL-f'^+i) \ogL, 

ItT* (x, z) - TT^ {X, Z') I < C|Z - logi , 

|7ri^(x, z) - %T{x, z')\ < C\x - x'\L-^'+'^ logL . 
Further, for 1 < a < b < 2, and aL < \x ~ z\ < bL, 

TT^ {x,z) >C{a,by^L-'^. 



(A.3) 
(A.4) 
(A.5) 
(A.6) 
(A.7) 

(A.8) 



Proof of Lemma lA.4l The estimates (|A.4|I and (|A.8|l are immediate from Lemmas 
13.31 and 13.51 and the definition of tt^. 

We tmm to the proof of (|A.3p and (|A.6|) . It clearly suSices to consider only the 
cases \x — x'\ = 1 or |z z'\ = 1. Note first that 



\TCqi (x, z) — TTiJ, (.t', z) I 



rn-x 









-"(-)! 


\mx J 


\mx' J 



(x, z) 

vt(i) (s^i z)dt 



+ ^— / V3 ( — ^ ) [7rv((,)(x,z) - 7ri,j(,',(x',z)] /i + /2 + /a 



Since vj/ e TWl , it holds that 
holds that 



1 - 



h < CL 



< CL ^\x — x'\, and hence, using (|A.4|I . it 



Similarly, using the smoothness of ip and the estimates m^/ > L/2 and tty^^x){^i ^) ^ 
CL^~'^, see Lemma rOl a^. one gets 



h < CL 



-d\^-x'\ 



(A.IO) 



By translation invariance of simple random walk, we have that T^v^ix) i^, ^) = """K (0' ^~ 
x). Thus, both lfO|) and l|X6|l will follow if we can show, for |a; — x' | = 1 and y = x 
or x', the estimate 



ip i j [ttvj (0, z — x) — -Kvt (0, z — x')] dt 

\my J 



< CL' 



(A.ll) 



Of course, we may assume that |x — zj is of order L. Note that the integration in 
(jA.lip is over the union of two intervals, each of length at most \/d. Hence, due to 
the smoothness of Lp, (|A.11|) will follow if we can show that 



/ 



[tTv-j (0, Z ~ x) — TTvj (0, z — x')] dt 



< CL 



-d 



(A.12) 
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Let J " > : .T - z G dVt] . J is an interval of length at most Vd. For t G J, we 
set 



t' = t' (t) 



dof 



x' - t 



\z-x\ 



Evidently, dt'/dt =1 + {L~^) , and if we set J' {t > : x' - z £ dVf} , then J' 
is an interval of the same length as J, up to O (L^^), and further \ JAJ'\ = O 
Therefore, if we prove 



JnJ' 



[7ri,j(,)(a;,z) - '!Tv^,^^^-,{x' , z)]dt 



< CL-"^ log L, 



(A.13) 



the estimate (|A.11|I will follow. To abbreviate notation, we write V for Vt {x) , and 
V' for Vf {x') . A first exit decomposition yields 



nv{x,z)<7:v'ix,z)+ ^ P^"^ {Ty < Ty) ny {y , z) . 

y£V\V' 



(A.14) 



We have two simple geometric facts: 



• For any y e x + Shelli (C) 



U,,nP (nncx + Shells (C), 



1 



JnJ' 



{V<£V\V'} 



ndt < C 



\y-^\ 



Using this together with Try (x, z) = 7ry/(a;', z) + [L , see Theorem 1.7.1] 
we deduce from (IA.14II that 



[ 7r^,M(x,z)dt < [ Tr^^,^^,.,ix',z)dt + 0{L-'') +CL-'' ^ 
•^JnJ' J JnJ' ..^„ , o. „, 



\y-z\ 



-d \y 



yea;+ShGlli(C) 



< / 7rv.^,(.-,(a;',z)rft + 0(i-'^logL) 
J JnJ' 

The inequality in the opposite direction is proved in the same way. This proves 
l)A.12(l and completes the proof of l)A.3p and (|A.6|I . 

The estimates ()A.5|I and ()A.7|I can be obtained either by repeating the argument 
above, replacing the random walk by Brownian motion, or by applying the Poisson 
formula (1.43)]. We omit further details. ■ 

In order to prove Lemma 13.61 we need also the following technical result: 

Lemma A. 5 

There exists a constant C = C{f3, e) such that for any A £ BVl, /3 > 6e > 0, y £ Vl 
with d{y,dVL) > and L > Lq, 



TTL {y,y') < I 

y'eA •'d- 



d{y',A)<Lf^ 



iy,dy') 1 + 



C(/3,e))\ , C(/3,e) 



(A.15) 
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and for any A' e OCl and z € Vl with d{z, BCl) > L^^ , 



y':d(y\A)<Lfi 

Finally, for any x,z e and e Ml, 



(A.16) 



|,r*(x,z)-7rr(^,^)|<;^^. (A.17) 

Proof of Lemma Em We first prove lf05)l . Set Ap = {y' e OCl ■ d{y',A) < 
L^}. Pick e G (0, /3) and set L' = L + L" and i" = L + Let be the image 
of Ai3 in 9Cl' under the map x {L' / L)x. Then, one has (with y — L'y/L), 

^Tiy.dy')^ I ^T^y.dy'). (A.18) 



Note further, using the Poisson formula jSJ (1.43)], that 

(y, dy') = /^^ £pf^-r c^.') (A.19) 

, ((L'P-|#)|y'-y|'^"^' ^^''^^^ 

An explicit computation, using that \y\ < L — and that 1 > /3 > e > 0, reveals 
that 

((i')'-|yP)|y'-y|' 



log- 



((L/)2_|j^|2)|y,_y|rf 

Substituting in (|A.19|) one finds that 



iy. dy') > / t:^ {y. dy') (l - C(/3, . (A.20) 

Recall that tt^'^ is unchanged if one replaces the Brownian motion by a Brownian 
motion of covariancc Id/^fd. Let be such a Brownian motion started at y, and 
recall that by [IT] Corollary 1], there exists a constant Co such that for every integer 
n, one may construct in the same space as {A"„} such that 



F,( rnax \Xm ~ W^i,] > C^logn) < -% . (A.21) 

0<m<n r)"+-L 



Standard estimates involving the maximum of the increments of the Brownian mo- 
tion, imply that one may construct the Brownian motion Wf and the random walk 
Xn on the same space such that, with 

D { sup I -Wy\< 4Co log i} , 

0<t<i2 + f/100 

one has 

PyiDn<-^. (A.22) 
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Set T =^ min{n : X„ G DVl}, t' =^ M{t : Wf e OCl'}, t" =^ min{n ; X„ € OVl"}, 
and B {(r' V r") < L^+e/iooj^ Standard estimates imply that if Xo = y then 
P{B'^) decays hke a stretched exponential, and in particular P{B'^) < L^"^^^ for 
large L. Note that on D D B, one has that r < t' < r". Now, defining = {z S 
Z'^ : d{z, {A'f^y n aCi) < 4CologL}, and setting Tg;^ = inf{n : X„ € G^,}, 

P {W^, e > Py{Xr G ^, M^r' e A'p) (A.23) 

> P,(X, eA)- PyiXr e A, Wr' ^ A'p,B n D) - 

> P^-^iXr e A) - G A, Tg;, < r") - 
Using the Markov property, one has 

p^'^iXr e a,Tg' < t") < pf'iXr e A) supP«W(rG' < t") 

< sup ^ Pnr. < r") < sup G E ^ ' 



where the next to last inequality is due to Lemma 13.41 Substituting in (|A.23|) . one 
completes the proof of l|A.15() . The reverse inequality (|A.16p is proved similarly. 

It remains to prove (|A.17|I . Fix a = 2/3, /3 = 1/3, and e ~ 1/60. Note that with 
V = Gl»(z), using (EU, 

{x, ^) < ^ E ^* + CL-''-'+^ \ogL. (A.24) 

Next, note that 

< / (t) / ^ {x, dz') (l + 



glpl 



< 7:T{x,V) ( 1 + + GL-'^IGi^+^^Cz) \ Cl^{z)\ + ^'^ 



< I-DI^BM. ^ /^T , \ , G|P|log£ G|P| 

Substituting in (|A.24() . one gets 

TT* (x, z) < ^|^(a;, z) + GL-'^-i/^ . 

The reverse equality is proved similarly. This completes the proof of (|A.17(I and of 
the lemma ■ 

Proof of Lemma IsTel Fix a = 2/3, /3 = 1/3. Set t] d{y, ^Vl), and let yi e OVl 
be such that = \y ~ yi\- Consider first ?] < L^^^/'^^ . Then, using (|3.9(l and (|A.4|I 
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in the first inequality and ljA.3p in the second, 

0L,*(y,^;)< TTv^ iv: y') iy'^ ^) + ^d+f-^ 

'y'eavt:|'y'-'ai|<L° 

C 

«/'eavi,:|»/'-'yit<L° 

Consequently, 

C 

'/>L,* (y, 2:) < (2/1,2) + 



Applying now H3.1()|l in the first inequality and l)A.3|) in the second, we conclude 
that 

f C 

(t>L,^- (y, z) < TT-i, (yi, z) / TT^^ {y, dy') + , 

Jy'edVL-ly'-yiKL'' ^ ' 

< f n^{y',z)7r^'^iy,dy') + -^. 

Jy'edVL:\y'-yi\<L'' ^ ' 

An application of ljA.17|l then implies that for 77 < L'^+^/^^, 
cl^L,^ (y,2)<0!!^ (y,z) + CL-'^-i/5 

where, as in our convention, the constant C is uniform in the choice of y, z. The 
reverse inequality is obtained using the same steps. 

Consider next rj > L^^^/^^. Fix strictly positive constants Cj, j = 1,...,4, 
depending on d, a only, and a sequence of disjoint sets Ai C OVl, i = 1, . . . , /cl with 
U'^^^A, = OVl, ciL^t'^-i) < \A,\ < c2L"('^-i), diam(A,) < cgi", naVz,) > 

diam(Ai)/4, and \dAi \ n OVl < C4L"(''-2) (such a collection of "cube-like" A, can 
clearly be found). We also set A^ =^ {y eR'^ : d{y,At) < L^^} and for i > 2, fix an 
arbitrary yi G Ai. We then have 

kL 

(pL,^ iy, 2) = X] X! '^^i y'^ ^y'' ^) 

E'^^ - / \ / i\ ClogL 

where ljA.3|l was used in the last inequality. Consequently, using ljA.15|l . 

0L,*(y,2)<X;7r*(y.,z) jy^^{y^dy'){l + ^^+j^^. (A.25) 

Let {Ai C (?Cl liiii be a collection of measurable disjoint sets with Uyl; = 9Cl, 
ii = n aCL, and Ai C . Using (TTmil and 9Cl) > L'^+i/is/S, one gets 
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Substituting in (|A.25|) we get 

fet 



<^L,* (y, z)<Y,n^ (y„ z) f nf^ {y, dy') (l + 
i=i -^A, 

Hence, recalling (|A.4p . (|A.3|I . and l|A.17|l . we get 

</'L,*(y,^)<E / ^r*(y',z)^™(y,dy') 
<E/ 7rr(y',^)-™(2/,d2/' 



/5 



c 



c 

ld+1/5 

c 



c 



The reverse inequality is obtained by a similar argument. ■ 

Proof of Lemma l3.7l We write Tif^ {w, z) as the density on dCt{w) of the measure 
T^C% i-w, dz). Set g{w, z) = J tt? ^ {w, z) (^,„„ (t) dt . Then, 



0!^ {y,z) 



^c^{0) iy,dw)g{w,z) . 



For z e aCi(O), set 



iAy-u(y,z) = 0, yeCi(O), 
u{y,z) ^ g{Ly,Lz), y € dCi{0) . 



Then, cl)j^% {y, z) — u{y/L, z) with z = z/L and hence 



1 

17 



d'u{y,z) 



Write 



By H Theorem 6.3.2], 



i-iy, z)\\k = ^sup 



J=0 



d'u{y, z) 



(A.26) 



dy3 



\\u{y,z)\U<C\\g{w,z)\U. 



(A.27) 



By the smoothness of (p and the translation invariance and scaling properties of the 
Brownian motion, and applying |5| Theorem 2.10], one gets that 

Uwrz)\\4 < L-^ . 

Substituting in (|A.27|) and using ljA.26|) . the lemma follows. ■ 



B A local CLT and proof of Lemma 13.91 

We need a number of properties for simple random walk, and coarse-grained random 
walks, which can readily be obtained from known results. We keep L and Vl fixed 
through this section, and don't emphasize them in the notation, tt is ttvl i the 
exit distribution of simple random walk from Vl- Since the proofs arc very similar. 
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and for concreteness, we prove all results for the smoothing scheme iSi and only 
sketch the necessary changes for the scheme 52- Remark that the coarse graining 
scale at x, /i^ (x), equals js{L) for d-L (x) > 2s{L), and (x) < (7/2) s(I/) for 
X G ShcUi (r, 2s{L)) . By a slight abuse of notation, we write iTm for the transition 
probabilities on Z"^ with the constant in x coarse-graining scheme ^'m- We also 
write TTm (x) for 7r„i (0, x) . For x G Vj,_2i5(L)i ^ {x, ■) = ^■ys(L) [x, •) under either 5i, 
z = 1,2. 

Let m G 7t„i is centered, and the covariances satisfy 

XiXjTTrn (x) = a (to) (5y , 

a; 

where for some < ai < a2 

dira^ < a (m) < 0,2^^- 

(It is evident that ct^ a(rn) /m^ converges as to — > 00.) Using Lemma 13.31 a), 
one sees that for 1 < a < 6 < 2, one has for some S (which may depend on a, b) 

inf 7r„ (a;) > Sm,-"^. (B.l) 

am<\x\<bm 

Furthermore, by definition, we have 7t„j (x) = for |a;| > 2to. 
We will also use the following fact, proved in Lemma FA. 41 



_ 1/15 

\Ttm (x) - 7r„i {y)\ < Cm~ 



x-y 



TO 

In what follows, we write tt™ for the n-fold convolution of 7r„ 
Proposition B.l 



(B.2) 



cxp 



2inn?c 



+ O (TO-'^n-(''+2)/2 (logn)' 



Proof of Proposition IB. 11 The proof is standard, but we need to keep track of 
the TO-dependence, and we are not aware of a reference for that in the literature. 
Let 

Xm {z) =^ ^ e''^''^/"^™ (x) , ze B„, =^ [-TOTT, rmrf 

X 

By Fourier inversion, we have 

[x) = (2^)-'^ TO-'^ / e— /'"x™ [zf dz. 
We will choose < a < ^, 6 > 0, and a G (0, 1) (not depending on n, m) and split 
e-^^-^/^X™ {zf dz ^ 



\<a a<\2.\<A A<\z\<m'^ m°<\z\, z^B„ 



def 



Ai+ A2+ A:i + Ai + A5 
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From Taylor's formula, we get 

Xm (z) = 1 - 

and therefore, for \z\ < 1/C, 



I |2 2 



From that we get for h sufhciently large and n> C (b), 



(logn) 



(logn) 



exp 



|2|<ii£|2 



exp 



2 „2 



.z ■ X n I z I cr. 



I |2 2 

. z-a: nz crl 



exp 



2m2(T2 n 



-d/2-l 



(logTl)' 



In order to prove the proposition, it therefore suffices to prove that A2, . . . , are 
of order O (n~'^/^^^) , uniformly in L. 

To handle A2, we choose a such that logXm (z) < — |z|^ for |z| < a. Then 



l^2|< 



■<\z\ 



exp 



|z| 



dz = O n-^/^-' 



if we choose 6 sufficiently large. 

For Aq, we use the following fact, which is an easy consequence of ljB.l|l : for any 
a < A, one has 

sup |x™(z)|<l. (B.4) 

m,a<\z\<A 



Using this, we immediately get 

1^3 1 < CA''{l-l/cr 



(B.5) 



We come now to A^ which is more difficult. First remark that since the coarse 
graining scheme is isotropic, we only have to consider z-values with all compo- 



def 



nents positive. Put \z\^ = max(zi, . . . , Zd) . For simplicity, we assume that zi is 

the biggest component of z, so that |z|^ = zi. Let M pTrm/zi] , and K 
[(2m + 1) /M] . We may assume that M < m by choosing A large enough. We write 



Xs Zg 



Xm {z) = ^ exp 

j=l xi=-m+(j-l)M xi=-in+KM 
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In the first summand, inside the xi-summation, wc write for each, j separately, 
TTm (x) = £m (x) - 7r„ {x') + 7r,„ (x') , where x' = (-m + {j - 1) M, a;2, . . . , Xd) ■ 
Then, by |R2|| . 



|7r„ (x) - (a::')| < Cm 



1/15 



Therefore, 



— ^ x 1 — — m + ( J — 1 ) A/ 



< Cm 



-d+l 1 



16/15 ' 



and therefore, 



i=l a;i =— m+(j— 1)M 



<Cm-^+^\z\-'/'\ 



Also, 



if -rn+jA/-l 

E E e"i^i/™^„ (a;') 

i=l a;i = -rn+0-l)A/ 



< Kn,-,, (a;') 



1 — exp [iziM/m] 



1 — exp [izi I m] 



a;i = -m+/<'A/ 

Therefore, we get the estimate 



IXm WI<Ci |z| 



-1/15 . 1^1 



From this, we get 



l^4| < C- f 



A<|z|<lTl° 



-1/15 + ^) ^^<2- 



(B.6) 



for large enough A and m. 

For A5, we need a slight modification. Let again zi > be the largest of the 
z-componcnts. Then we write 

TTm (a:) = E iT^7niy,X2,.-.,Xd)-TTrniy-i,X2,---,Xd)), 
y=-m 



Xrn (z) = 2i E ''XP ~" E o ^'^^^ 

^ — ' m ^ — 's=2 



E ('i'm {y,X2, . . . ,Xd) - TTmiy - 1,2^2, • ■ ■,Xd)) 



pi(zi/m)(y-l/2) _ i(zi/m)(m+l/2) 



sin (zi/2m) 
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,14/15 



Therefore 

m 

\Xniiz)\ < Cm'^~^— \Trmiy,X2,.-.,Xd)-T!-miy-l,X2,-..,Xd)\<C- 

y=-m ' 

and if a > 1 — 7 

\A5\<m~'^ f \xmizTdz<C''m-'^m^^''/^^ f r''~^r-"'dz (B.7) 

'J < 1^ I 

< C"m-''m""/i5m"(''-"' < 2"", 



if m and n are large enough. Combining IB. 3^ - 16. 7|) . Proposition IB. II follows. 
We next need a simple large deviation estimate 

Lemma B.2 

There exists C > 0, such that for \x\ > 2m, 



(x) < Cm^'^ exp 



Cnm-^ 



Proof of Lemma inT2l If \x\ > r, then one of the d components of x satisfies 
\xi\ > r/\/d. By rotational symmetry, we get 



J2 ^™ (^) = dP I > r/Vd) 



where the are i.i.d. with the one-dimensional marginal of tt as its distribution. 
Then, 



! cxp 



-nl 



where 



I{t) =sup{At-logi;(e^*)}. 

By symmetry /' (0) = 0, and from our assumptions, we have /" (0) > 1/Cm^. 
Furthermore, I (t) ~ oo if \t\ > 2. By convexity of /, wc therefore have I (t) > 
/Cm^ . Combining these estimates gives 



^ ^r(^)<Cexp 

x:\x\>r 



Cnm"^ 



From this, we get 

r- (x)=^7r:("-i) {y)i:,^{x-y) 

y 

< Cm-'^ T^*!""'^^ (y) < Cm-'^ exp 

y:\y\>\x\-2m 

I |2 " 



(|x| - 2my 
C (rt — 1) TO-^ 



< Cm exp 



Cnm^ 



46 



Let 



n=0 



Corollary B.3 

For \x\ > m, we have for some constant c (d) 



1 



G„, (x) = c (d) — — 1x1-'^+" + O I Ixf" ( log 



a (m) 



For \x\ < m, we have 



Proof of Corollary IB. 31 Assume > to and set 



-10 



N {x, to) 



def \X\ 



log- 



a (to) \ a (to) 



Then 



E (^) = E 



„=Ar (27r(ia (m) n)"*/^ 



exp 



2a (m) n 



+ ^ O f a (to) 



-d/2 (d+2)/2^ 



and we note that 

oo 



5d 



=N 



Puttingt„ 2a (to) ri/|x|^, we get 



O I Ixf'^ I log 



a (to) 



E 



■J^ (2'iTda (m) n)''^^ 



exp 



2a (to) n 



-d+2 



2{ndf'aim),tl,{tnf' 



OO ^ 

Ett^ 



exp 



(^n ^n — l) 



'd+2 



2 (TTd)''/^ a (to) 
This proves the corollary for |a;| > to with 



^°°i-'*/2^xp [-t-^]dt + o{\x\-^) 



c{d) 



t-''/'exp[-t-']dt. 
(wdf^^ Ja ^ ^ 



2 (ndf 

For |a;| < to, the estimate is evident from Proposition IB . ll 
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Proof of Lemma 13.91 a1. There exists a 0, such that for any y € Shelli (r(I/)), 
there exists a unit vector x € R'' such that {y + Ce {x)) n 9y3r(L) (y) n Vi, =0. Using 
this, we see from (|3.8|l . that our coarse grained Markov chain has after every visit of 
Shelli (j'{L)) a probability of at least 5 {9) to leave Vl in the next step. Therefore, 
the expected number of visits in this shell is finite, uniformly in the starting point. 
■ 

Proof of Lemma 13.91 b). If x £ Shelly (r, 2s) , then tt {x, •) is an averaging over 
exit distributions from (discrete) balls Vu {x) , the averaging taken over m's with u > 
(7/2) dL (x) . Therefore, there exists a (5 > 0, such that rr (x, Shelly (d^ {x) (1 — 7/4))) > 
6. Therefore, if x € Shelly (a, a + 7/8) , r{L) < a < 2s{L), we have 
TT {x, Shelli (a (1 — 7/8))) > 6. Therefore, a Markov chain with transition probabil- 
ities TT which starts in SIicUl (a, a + js{L)/8) has probability at least 6 to reach in 
one step Shelly (a (1 — 7/8)) . By Lemma [3.31 c). an nearest neighbor chain starting 
in Shelli (a (1 — 7/8)) has a probability at least e (7) > of exiting Vl before reen- 
tering into ShellL (a, a + 7/8) . This evidently then applies also to our coarse grained 
random walk. 

We conclude that for the coarse grained chain starting in x e Shelly (a, 0-1-75/8), 
there is a positive probability e > 0, not depending on x,a, that the chain exits from 
Vl before reentering this shell. It therefore follows that the expected number of visits 
in Shelli (a, a + 75/8) is bounded, uniformly in the starting point of the chain, and 
a. From this the conclusion follows by summing over a finite number of such shells. 
■ 

As a preparation for the proof of parts c) and d) of Lemma 13.91 we prove a 
preliminary result about our coarse grained random walk. 

Lemma B.4 



sup V PL {x, y) <C (log if 



Proof of Lemma IB. 41 The expression J^yev^ 2 (l) i^^v) expected total 

time that the random walk spends in Vl-2s C Vl- When starting in Shelly (2s(L)) , 
the walk has a probability bounded from below, say by ei > 0, of never entering 
Vl-2s{l) before exiting Vl^ uniformly in the starting point. If the walk enters 
^L-2s(L), it has to enter through Shelly (2s, 4s) . Therefore 



X eSholl L {2 s{L)) 



sup (2:, y) < £1 M 1 + sup (7shelU(2.(L)) 

yeVL-2s \ ^6Sholli,(2s(L),4s(i)) ^ 



where T^*^ stands for the first entrance time into A by the coarse grained random 
walk with transition kernel tTs from Vl-2s{l)- It therefore suffices to prove 

sup E^ teii.(2.(L))) < C (log Lf , 

2:eShclli,(2s(L),4s(L)) ^ ^ 

Consider the shells Rj =^ Shelly (js(L), {j + 1) s{L)) , j > 2, and let T, be the 
first entrance time of our (coarse grained) random walk into i?j.One then has 

P f rpCG ^ rpCG \ ^ ( T^RW , rpRW A 

y-Rj ^ -'Shelli(2s(L)) j ^^-^x < ^ Shcllt (2s(L)) J > 
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and the right hand side we can estimate by Lemma |^21c). giving 

C 



] 



and therefore we get 

P ( T^CG ^ rpCG \ <^ ^ 



If X € we estimate the expected number of visits in Rj by CoroUarv IB. 31 which 
gives 

sup ^ G7s(L) < C" (logL)^ . 



Combining these estimates completes the proof of Lemma IB. 41 ■ 

Let G be the first entrance time of {X„} into Shelly (2s (L)). Before time cr, the 

Markov process {X„} proceeds as a random walk on TU^ with jump distribution TTm, 

where m = (V) . 

Proof of Lemma I3.9l c^. d), e). From CoroUarv IB. 31 we get 

sup ^ G^s(L) (a;, < C (log hf . 

1/t v^£,_2s(t) 



Evidently, from Lemma IB. 41 we get 



sup ^ \G^s{L){x,y)-gL{x,y)\<C{logLf , 

yt ^i,-2s(i,) 

which implies the statement d). 

e) follows by the same approximation and 

sup ^ \G^s(^L){x,y)~G^s{L){x',y)\<C{logLf , 



which follows again from Corollary |B7 

We turn to the proof of part c). For x — y, the result is obvious from the 
transience of simple random walk. In the sequel, we thus always take x ^ y. Write 
Ay =^ {z : \z — y\ < s{L)}. We first prove the result for x G Ay and d^ly) > 5s(L). 
In that case, 

sup gL{x,y) < G^siL){x,y)+ max Pf^ (Ta„ < Ty^ ) sup hix^y) ■ 

xeAy-.x^y 2eShGUi,(2s(L)) xeAy-.x^y 

Since 

max Pf^{TAy < TyJ < 1 
uniformly in L by Donsker's invariance principle, we conclude that 

sup gL{x,y) <CG^s(L){x,y) . 

x^Ay-.x^y 

CoroUarv IB . 31 then completes the proof in this case. 
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def 

Consider next x € Ay but s{L) < d^iy) < 5s{L), and set By = {z : \z — y\ < 
s{L)/2} and Cy {z : \z - y\ < 5s(L)}. We note that 

C C 
sup gL^x, y) < -7yT^+ sup 5^(0;, y) < -77^+ sup (Tb^ < Tvi) sup ^^(a;, y) 

x^Ay-.x^y 

Since sup^^^ i^By < TVl) < 1 uniformly in L, again by Donsker's invariance 

principle, we conclude that 

. . ^ C 
sup gL{x,y) <-7YTd' 

xeAy-.x^y S[l^) 

which proves the claim in this case. 

We next consider x ^ Ay. Let a' denote the first entrance time of the simple 
random walk into ShellL(2s(L)). Clearly, a' < a. We then have 



9L{x,y) < G,,^L^{x,y)+C Pf'^iX,, = z)Pf'^{TAy < TyJ sup gLiw,y) 

^eShclli(2s(L)) u,eAy:w=£y 

C , CdL{x)dL{y) ^ 1 



< 



E 



< 



(B.9) 

C C 



E 



c 

< 



s{Ly\x^y\d-^ ' 



where the second inequality uses Corollarv lB.3l the estimate on gL{x, y) for x £ Ay 
that was already proved, and Lemma l3.4l This completes the proof. ■ 
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